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This thesis investigates the problems associated 
with operating a real-time warfare simulation system 
over an ARPANET-based packet switched network. The 
network throughput requirements of the simulation are 
determined from measurements taken over a local area 
Netwoer lc. The performance of the packet Switched 
network is analyzed through the use of a switching node 
model, resulting in 4a graph Of appl teattenererwer sous 
as a function of the internal network traffic. The 
throughput requirements are compared, 10 Tots ataee ne a 
and maximum acceptable levels of internal traffic are 
determined. The effects of other aspects of packet 
switching are discussed including tratiic dymanmue—e 
packet routing, and ft lo meen. ol The results sugezcen 
that it may be possible to conduct a very restricted 
warfare simulation over this network. A better 
networking solution may be to use dedicated network 


resources instead of paeket svatcnwaa. 
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This thesis iS 4) 19Mes beaten roma e On hen or 
applied computer network analysis. The Naval Ocean 
Systems Center (NOSC) has developed and maintained a 
real-time, interactive, warfare simulation known as the 
Interim Battlé Group Taceitc aie ele te ee Oe 
has been able to operate this system in a distributed 
manner over a local ereamwet 6. = seu G 26 tes et oe oem 
operated over a wide area network. Current gp Fanwan eee 
for this system to be networked using the Defense 
Integrated Secure Network (DISNEZ )jva wide aneapwipackter 
switched network Dascd on tae ssh Pee) arc cen tae 
This thesis attempts te determine whether this pacer 
switched network can be reasonably expected to provide 
all levels of pertormeneomrcquived by eee et mes 
problem will be approached in three phases. 

First, the network requirements of the IBGTT system 
Willi ee See ler mince in deotus this, the Hroemest 
priority will be given to preserving the user 
characteristics ot Teer Dial oS ete Sc oie die pear 
be able to tell from the operation of the system ther 
the simulation is being conducted over a wide area 
network. Any network solution which requires a loss of 
user function will be considered sub-optimal. 

second, the e€xpected periermenceo rer Sune. pacer 
Switched network will be determined. Sie ete ee 
primarily involve pertoermins delay eaendee tous eas 
analysis on the ARPANET architecture. To achieve some 
quantitative estimates of network performance it is 
necessary to model DOCH er te wie a eile eee application 


in a manner that makes the problem soluble. The 


1@ 


S--Unpttons necessary to this model will be discussed 
toes bail . 

Pic ie mo temimen working requirements of IBCTT will 
be compared to the predicted performance of DISNET. 
Pomel at som te Complicated, in that 1G requires a 
ees l@cratbion Of nearly every aspect of the “operation 
of a packet switched network. While the complexity of 
aieco@iee etic cmmaxkc 15 difficult to provide absolute 
pov omompe itt is Noped that this discussion can at least 


Somer out wnat tne™impertant issues are. 


Ii. APPROACH TO THE PRe@peEM 


A. PROBLEM CONSTRAINTS 
IS: Application 
The basic characteristul Gas of “tiem nter mm Sat ue 
Group Tactical Trainer (IBCGTT) will be considered 
invariable for the purpose of performing analysis. 
These include both the User Chaweei- ue eCemod sine 
technical character tic. In fact. imeaerual 
operation it may be possible fo limi, Sete ei -.4-, _e 
characteristics in order to make networking feasible, 
but this will not be considered a very desirable 
SO Lui On. The primary concern of thas weneoreo eos 
determine what level of performance is required to 
operate the IBGTT system over the network with all of 
1tS user (Charaeperts bes eeepc t 
a interconnect i mealies ork 
The nétwork périormance ame. will ong, 
consider the use of the Defense Interested Securit 
Network (DISNET) as the interconnect iaemnetvork sos 
this is the only system that 4s Gem ee oe eae oe 7 cee, 
the Department of Defense (DOD) for secure computer 
COMMUNE as leurs. mince DISNET 2s inerire process jo 
being implemented, this analvci. yi eee sea ca vem 
information about existing networks which use the same 
architecture, ARPANET and Mali Siiemetne Cy peccren 
packet switched networks (suchas oid ieee 
analyzed. 
>. Application-Network Interfaces 
The interface between the application and the 
existing packet switched network will not be considered 


to be constrainéd ¢o any Cun een ae seen 


a 


Semis uracbions . Zor soles OUrpe@se ol Litiemamalyois, this 
Megetiace will be assumed to be configured such that 
maximum data throughput is obtained. This includes 
both the software interface between IBGTT and the 
network protocols, and the physical connections between 
Piemepolication computers (hosts) and the network 
packet switches (nodes). 

In the case of both software and hardware 


PMibettaces, 1t is reasonable to assume an optimum 


configuration for two reasons. First, neither of these 
Maiveriaces is well defined. iMeetne Case wor tie 
Betovware, meaningiul documentation is scarce. in” “phic 


case of the hardware, the actual interface 
eectineayiOn Seems to be constantly changing. second, 
these interfaces are the easiest and cheapest 
Components of the system to change. Considering the 
meevare, the data OUtTDUL driver Can be changed without 
Homily sns the application software itself. Siem ar Lvs 
if the initial hardware used to connect is found to be 
iMadequate it can be replaced with higher capacity 


hardware for relatively low cost. 


B. ANALYSIS PROCEDURES 

Two different aspects of the proposed system will 
fema@alyZed am this thesis. First, the throughput 
requirements of the warfare simulation will be 
determined. Second, the expected throughput of the 
Dae@ket Switched network will be projected through the 
use of a network model. After this is done, the 
(teri oushiput Will be compared to the expected 
meurarimnDeri Ormance . 

Pn polleation Tnroushpunt Requirements 

iijttijew i BGI? system is currently operating in the 


distributed mode over an ETHERNET local area network at 


fo 


NOSC. Using DECNET, measurements of the amount of data 
being sent between computers during the simulation can 
be made. These measurements have been obtained from 
NOSC for different Operating Cond viene yee. Bier 
some reliable values for the required data throughput 
Of the see ue 

However, before this data can be transmitted 
over a packet switched network Pu aaah > se aeto lead by 
a series of network protocols. Each of these protocols 
adds some information to the data in the form of packet 
headers and trailers. This protocol overhead will be 
enumerated and added to the required data throughput to 
obtain measures of the total throughput required by the 
IBGTT system for normal operation. For aenetwork “Te 
permit unconstrained operation of the system it must be 
capable of handling this throughput equate aie 

2. Network Perfeommance Analysis 

Expected network performance will be analyzed 
through the use of a switching node m@@el. Usime Gars 
model and knowins Much Sbeus the Weta ver won ee 
application process, it iS D@Ssi)D lew rer der toma 
expression which relates the waiting time of an 
application output packet to the diene eet etic 
Network sie br Aer gee eee If certain assumptions are 
made about the internal traffic, this empressionm can be 
explicitly solved. The Walting Grae Queue “Vs ec 
starting point for the remaining Ymalytimeal preceaumes. 

It is possible to ObUtadilm@ ane erS] = One eid 
Waiting time equation which relates traffic stability 
at a node to the arrival Gates Of thee eer ae ea 
traffic and the external application tragiic. Using 
this stabllity equation, a Crateeaie ater eae seer cet tied 
in terms of these arrival rates. From the critical 


rate expression, an @6€qQUat Pome] Chieti sae eee num 


14 


eter tcam) application arrival rate as a function of 
Ui-embmuermal traffic is obtained. From this, a curve 
Semi owe pelicat@on stnMrougnput as a function of 
Gmternal network load will be generated. 

tee wetathonship between application 
Game uUecmMpuL and network load will be used as the basis 
perce vermMininz Under what conditions of network 
Secrayeocm Will DYSNET be capable of meeting the 
MemenorkKing needs of IBCTT. 


TTI. INTERIM BATTLE CROUP DAC eae 


A. USER CHARACTER Gst 'eS 
For the purpese of this thesis, it 1S not neccoma: 
for a complete description of the User characters s-. 
of the application proerane tS boete waa a Therefore, 
only those features which have adtrect Bmp act setae 
ability to operate over a packet-switched network will 
be discussed) betes Additional intornmeticn Cneine 
operating features of the program can be Tound 1a 
system’s user guides [1], [2]. 
1. Real=Time wae) a tase 
Possibly the most important feature of the 
Interim Battle Group Tactical Yraimer (IB@T)) treme 
perspective of the user is the fact that the same rune 
im real vume. This means that the user has the same 
amount of time tO a@Ct Or Peact to taeurcal Sava ee 
as he would in a réal conflict. Wor exane lc yee 
approaching aircrait were expectcd Stem be wi tiie eine 
user’s weapons range in two minutes then the user would 
only have two minutes of actual “iis to take SActirvon- 
It is this feature of real-time operation which makes 
IBGITT an elective strata te de aneer 
2. Diftierent Cpemay ti Ser eeu 
A second important user feature is the 
Capability to run the game faster than real-time. 
While this may appear to contradict the real-time 
feature, the two actually “wore tecet ieee yoyo roduce ne 
effective training envy ronments 
During a large-scale battle problem a great 
deal of time may be spent searching for the opponent’s 


rere eon If the problem were run at real-time the 


ie 


PoamerectPpenmus Might spend many hours waiting for the 


Em@em,) tO pe detected. By allowing the game to run 
Iie eden real-time it is possible to shorten the 
fepectteon DMase of the problem. Once the actual 


Pomel tecE belins the warfare simulation can be run at 
eter On Liat point On. During tactical training 
the simulation would not normally be operated ata 


speed slower than real-time, for the reasons already 
Sima ted.. 


Pe COPOrtuMmity for Large Scenarios 

ieeer Ger: TOreune Eraininge toe be realistic, the 
Maeshibude of the battle problems constructed should not 
Memorastically scaled down from those anticipated in 
real life. For this reason IBGTT is capable of 
Pieuagines a large number of combatant units in its 
Seemartos, aS Many as 1500 objects. 

See Cellet omy to bitterent Perspectives 

The I[BGTT system is designed to simultaneously 
Blieemert Cach of the separate warfare commanders under 
mmemilawy = CWO Concept. This means that while one user 
has access to all the information necessary to perform 
the functions of the anti-air warfare commander (AAWC), 
the user at the next station might need the information 
necessary to act as the anti-submarine warfare 
commander (ASWC). Divcw toot EE Mismeme able LO present 
Puen Mainirpelin Gifferent status boards and displays to 
Peenweet the different User stations. 

Miewiters LiMportant Capability of the system is 
WiMmormo porting One Sroup Of users as the Blue 
Poles mem anOther 2roup as the Orange forces. A third 
BPevoeg er <roup May need to be Supported at a Control 
7TAaplememiciche access LO virtually all the information 


Se se ermeanemonltor and direcy the simulation. 


ae 


B. TECHNICAL CHARACTERISTICS 
1. Distridsuted Ariewt peewee 

The IBGTT system has been developed so that it 
can be operated in either of two ways: merged or 
distrisueed In the merged form the system software is 
executed on a single, stand-alone computer. Thus, all 
the system functions described below are performed on 
that .cempuier. This is Mow the syeotenmas currenvly 
operated at the Naval Postgraduate School (NPS). 

In the distributed foerm Of Pepe ei pomey stem 
functions are divided Int @ wows ele suse ow ire riace 
functions, and Simulation vet eeut ten. ene User 
interface function is performed by one or more computer 
systems called Remote Site Modules (RSM). The 
simulation €x@€ecution is peri ormed oy vancincle ~aneuce. 
system called the Computer Support Facility (@sh) ibe 
IBGTT system 1s cCurrengly operated nn tae 4 sew outed 
form at NOSC™wsins an BIBER S to cCennecus tie 1622 sand 
RSM computer systems”. 

a. Remote Site Module 

SVStEM USeErs interact Wata Lobel? 7 aweuca 
the RSM. A simple block diagram of an RSM is shown in 
Figure 1. As shown, an ROM includes] a diairval 
computer, 2 color graphics Controlters, 4 User Jsgon sea 
(2 per graphics controller), and remote communications 
equipment. This description of saaee ois Sascadvon. eae 
system configurations Curmrently imu eomare NOce | (oi) en 
is quite possible that future RSMs at other sites will 
be physically different fromytits. ue toe. oor 


still be functionally equivalent Suen eat dececmp tiene 


*The previous designations for these systems were 
User Support System (USS) for the@ksmMeanad Simulation 
= eee System (SSS) for the CSF. Some references 
ited in this thesis use the @pre en] 4d 172. on— 
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TO CSF VIA NETWORK 
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Figure 1l. Remote Site Module System Diagram 
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The RSM functions by accepting orders mae 
the users and transmitting them to the CSF for 
processing. After CSF processing, the RSM receives the 
updated simulation status from the Cor and uses 1t Go 
update its local CODY Ot @itmewermiraertonndatabacem The 
RSM uses the information in this database to generate 
and update the different (acevo eat peay eee ee 
stations. 

It is possible for the TBGUT system te be 
configured with more than one RSM for large battle 
problems. For example, one RSM might be used by the 
Blue forces and the other by the Orange forces. Ina 
case such as this, each RSM would only be responsible 
for maintaining the tactical dtseplays ppr eps fac mn. 
its users. However, an RSM responsible for maintaining 
the Control station would need (oO Maintain near eau 
the tactical information in its database. Regardless 
of how many RSMs are configured there would only be one 
CSF in the system. 

be Cembputerm=oupport FPacimmitcy 

The CSF is that part of the IBGTT system 
that actually executes the warfare simulation. A 
simple block diagram of a CSF iS "ehowm in 2? ou cee ees 
shown, the major components of a CSF include a digital 
computer, disk storage, "Marcneticwrete, Crive, lime 
printers, video display terminals, and remote 
communications equipment. As before, this describes a 
CSF as currently compisured ap eN@eem) oa. 

The CSF receives user commands from the RSM 
and processes them by calculating the updated status of 
the sSimulacven. The simulation status is updated every 
Simulation minute, called a Sane wey eee eee 
cycle updates are performed whether or not any commands 


are issued by users [1:1-1-2]. When the simulation is 
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TO RSM VIA NETWORK 
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Figure 2. Computer Support Facility System Diagram 
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operating faster than real-time the Csr will per oum 
two or more of these game cycles for every minute of 
actual time. The updated simulation status is 
maintained in the CSF database. womens Chew primar, 
database for the simulation. The appropriate changes 
to the database are Gr aiimiiy cy ele) ee Cee tones 
processing and local database updating. 
Zs software Design 
a. Database Concurrency 

As described above, the distriburped  scrrT 
system performs the actual simulabion exeeutteneonmee 
Single computer, the CSF, regardless of the size of the 
battle mroblem or the number Of USseicse part tetera. 
This means that the system should appear to the user to 
be a distributed processor, but Ghat it iS .acueee ea 
centralized processing system with remote display 
DrO@ces sige. The distinction is Very. impor tema ee 
explained below. 

The IBGTT system creates and maintarms ga 
Simulation database, calbWeasthe blaekaoard, in the werm 
of data tabiles [524-5]. Each object i them proomen, 
such as an aireraft or a ship, Has a Separate tabic 
maintained for #t in the [CS sy bibacweoar a. Motsiesy “rection ile 
contains all the Information Gnawa ateOobsyect avon oe. 
to the simulation. An e€Xampile of an object data tabic 
is shown in #igure 3. | As Vshewn, sede eee oe emi Nel lide. 
bothwfixed infermatron (such AS it, peweme amit) ana 
variable infiemmation (such as Coumeeceeopeea, Pati tude, 
longitude je A copy of each table Caneeomd 6 Vilecait yan 
the RSM database, but it is only a copy--the true 
status of the object is determined by the table in the 
CSF database. 

When a system user enters commands ere le 


RSM (such as changing “the course sonmeamechd >) 2eumeme is 


Ze 


TABLE: OWN 
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UNIT 
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Figure 3a. 
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Example of an Object Data Table 
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done directly to the tables Netayiaes wa-i2o.7 The 
commands are transmitted to the CSF and processed. 
After processing, the tables held in the CSF are 
changed to reflect the current status of the 
simulation. The table changes are then transmitted 
back to the RSM so that they can be displayed and the 
local database updated [5:18-20]. 

The apparent advantage of this software 
design is that database Coneurymency Tema ntalinease, 
only allowing table changes to be made in the CSF. The 
disadvantage is that a very large amount of data is 
frequently being transmitted from thee Cs? to mee Fo 
The CSF will update the status of the simulation every 





game cycle whether or not the Useremw — entverecrcim 
new commands. This results in frequent transmissions 
of new table changes to the RSM because the objects 
which are. in motion (such as shipemencmorchantjay lt. 
have some of their table fields constantly changing. 

b. Data Extract em 

ANtPCipatimas the @aced Comme eicerrne 

quantity of data transmitted frommeneseer tO Gee Reve 
NOSC has developed a data extractor program which will 
act to filter the data Dbet@re ri. Vise tt. tO Utewmew em. 
[5:17]. "he extractor works By toewumem tae Olmert 
buffer before it puts the most recent update onto the 
OUTPUr =e UcUee If the Output "eut fer ts secerly rue 
(currently the threshold is set at 95%) then the 
extractor’ program Will @tvomatiea ely seen ve 
prioritize the data before it goes on the queue. High 
priority (data must be transmitted) will be given to 
any data required by an active user display. Data that 
is not currently being VlieweaM by ease eer Clee 7 


priority and May not "Be sent ateae= 
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VO emir newextractor program may be 
Seeeesstul im reducing the amount of data sent from the 
Poe comeneo Roh, it does so at the cost of a loss of 
Poet  hulec ton < If the game were to operate under this 
system for many game cycles, then the problem of an out 
of date database at the RSM occurs. Those parts of the 
Peeebese needed to support the active user displays are 
Pees Cabes with themes but “those parts relating to 
displays which have not been viewed for many game 
Speeeves@™iay Contain information which is completely 
jmeorrect (such as listing units which have been 
destroyed). This problem will impact on the user when 
a new display is activated: the information in the new 
Pweaekay Will not be current until the next machine 
update is completed. Since the computer processing 
Bao vea it) LBGTT is supposed to be transparent to the 
Piteeetots Will create distracting and potentially 
Some usinf2 conditions. 

PorvuhesesreacOm, USe OLetne Cxtractror 
paecisaitowill be considered a sub-optimal, compromise 
peur on tO the networking problem. Pie weet Gemen bs 
e@ealysilsS in this thesis will be performed toward the 
Boe eeor Maintaining a completely up to date RSM 
database. 


teeta WORK OPERATION OF IBCTT 

i ieecal Area Network Operation 

imeem lrnGrl?! system has been in operation over a 

local aréa network (LAN) at NOSC for quite a while. 
ieewOscC LAN Consists of an ETHERNET which is 
Mer tacead by the VAX Computers through the use of 
PEetial a diagram otf the LAN is shown in Figure 4. 
While the system has been operated successfully over an 


BITHERNET, wat does@not mean that the transition to the 


a 
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Figure 4. IBGTT Local Area Network at NOSC 


26 


proposed packet switched network will be easy. The 
ETHERNET LAN has avery high capacity, rated on the 
aeeer Of IO ehibps. The possible capacity of an ARPANET- 
based packet switched network is less than this by more 
wmieim tLwO Orders of magnitude. Thus, changing from an 
Poe kNee Co packet switching involves more than a 
swoop le change in software and wiring. 
Ze Proposed Wide Area Network 

ges iolniywbkearectors of Laboratories (JDL), a 
Pemeacency, has directed that IBGTT be used to 
Pmolement a wide area warfare simulation network, 
called Simulation Network or SIMNET [6:56-59]. 
Moeaniatiy, gaere are to be four hosts on SIMNET, two 
Pecauwea On the East coast and two on the west coast. 
itese hosts are listed below in Table I. 


Pee” Ls 
Teel HOSTS ON SiIMNET 


Host Command Lecat ion Ceompucer 
Naval P Sie oe Ce Monterey, CA DEC VAX 11/78@ 
School (NPS) 

USA Communications FEV Monmeuth, Nt DEC MicrovAx If 
Ae bectronics 

Command (CECOM) 

USAF Rome Air Rome, NY Dee  MierovAr. IT 
De velopment 

Center (RADC) 

Naval Ocean Systems San Diego, CA ETHERNET LAN 
Center (NOSC) connection made 


to a VAX 11/78@ 


reir cr ainwot “SINNET tise shown In Figure 5. As 
shown, the actual topology of the interconnecting 


Metwoerk has not been defined. The current plan for 
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Mipeencio ria SEMNET as that it will be a logical subnet 
on the Defense Integrated Secure Network (DISNET). 
DISNET, a new packet switched network based on the 
wae model, will be described in detail in the next 
section. fr lo iMpeortant to Umderstand that DISNET 
eloe DrOvlLdino Metwork services te numerous systems 
alee dstomers Other than SIMNET. Paiws> aney question 
Gem uwnils thesis 1s whether or not DISNET can provide 
the network performance required by SIMNET while 


Paerenomro Services to the rest of its customers. 


2g 


Le INTERCONNECTING NETWORK 


A. DEFENSE INTEGRATED SECURE NETWORK 
1. Network oeceuuai, 

The Defense Integrated Secure Network (DISNET) 
is a wide area, packet switched network which is 
designed to meet the security needs of the Department 
of Defense. DISNET is a component of the Defense Data 
Network (DDN), a system which also includes the MILNET 
(Military Network). 

Both DISNET and MILNET are based on “the 4a7 wee 
(Advanced Research Projects Agency Network) 
architecture. However, DISNET will be physically 
separate from ARPANET and MILNET--no gateways will 
exist between DISNET and any other network for years. 
This physical separation, along with physical security 
at each computer installation, will permit Dis 
customers to transmit classified information over the 
network. Classified data transfers are not permitted 
over the unclassified packet switched networks ARPANET 
and MILNET. The eventual goal of DDN Ws uo provide 
gateways between DISNET and MILNET once special 
encryption hardware becomes available [7:16-19]. 

ae Use of the ARPANET Model 

Because the DISNET design follows the ARPANET 
design very closely, both in software and hardware, 
this thesis will make extensive use of the ARPANET 
literature in its discussion 61 5tae pee 
architectures In fact, the development of DISNEY aermee 
recent that there is Virtually Mer vee ime eee eee 


available on it. 
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HewevVer, tne relationship between performance 
measurements made on the ARPANET and the expected 
perrormance of DISNET is less clear. In 1984 the 
original ARPANET was divided into two networks, ARPANET 
and MILNET. ARPANET is now a research oriented network 
which is heavily used to transfer data among a number 
feline reconnmectoad megworks. MLLNET is now used as the 
Preaewary COmMpuLer network for unclaSsified operational 
melitary use. It is possible that as customers connect 
worwWlSNET over the next few years its traffic 


measurements will eventually resemble those currently 


found on MILNET. For this reason, MILNET measurements 
will be used as the basis for network performance 
mea ysts in this thesis. It is hoped that the results 


eee 2a £OOd predictor of eventual conditions on 
DISNET. 


B. NETWORK ARCHITECTURE 

ioe Poagiwet Switching 

Mice AnP ANE. architecture 1s designed to support 

computor Communi@Gatrions through the use of packet 
Switching. Innaoaeieet swlpciing metwork information 
iS transferred between computers in the form of 
discrete blocks of fixed maximum length, called 
packets. iiite nNeeworl< CONS! sSts jt “lwo Maj or components: 
packet switches (called nodes) and connecting trunk 
IL igi MomoaecKe yp owl LCNeeeaboemimleGecmputvers wnich are 
Speeciali~e designed to perform this task. On ARPANET 
these packet switches are known as Interface Message 
Processors (IMPs). For trunk lines, ARPANET uses 
leased phone lines which typically have 5@ Kbps 
pote eee mougch there are “some lines with other 
eeciecmumes (9.6 Kops and 56 Kops). The computers which 


eo meewote ally "connected to tiewmetwork for the purpose 


2 | 


of using the network’s Services Varereal tease. A 
diagram of the ARPANET model is shown in Pisurerc 

A design requirement of the ARPANET is that 
there must be at least two possible paths betveocnwaw, 
two nodes. These multiple paths allow the network to 
send a computer’s packets over the best available path, 
normally the path with the least delay. Often the 
information being sent between two hosts, such as a 
program or document file, ConsSteGemer mers teaser 
packet. In these cases the network may send the 
separate packets over different paths to minimize 
network congestion On any sone soanc.- This is possible 
because each packet contains the destination address, 
enabling the network to Urea Chemeasw tr depenaeur 
Unt Ss. 

2; Interiace Messager Procescem> 

Most of the critical LuUmetions of the Aneta 
are performed at the IMPs, including message 
disassembly, reassembly, and message and packet 
queuing. As stated above, a packet on the ARPANET can 
not exceed a fixed lée@eath Timm - Wale eee 
possible for a host to transmit a message to the 
network which is lOmger thane ties Be lac ee eee eS ae 
It is the responsibility o@. (he MES Loy wawteh tie Vier 
is connected to disassemble the message into several 
packets. The IMP which Sereermns Use Umer lon wins 
referred to as the source node. iene aes 
packets which can be generated by a single message is 
elght, creating a limit cnmegemna crn ns Cie eee ae 
message. 

| The reverse of this process is message 

reassembly, which 1s pertrormed by supe ee ere: 
connected €0 tie destinav teem] te Taio Peas 


referred to as the destination node. AS stated above, 
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it is possible for the component packets ot ea eae 
message to traverse diftiiterent paths om thelr way econ 
des tina pews fi Occ. Thus, these packets may arrive out 
of ‘Orden. It is the respeonsibtlity Ob vthe @geertinavtea 
node to collect the separate packets and to use them to 
reconstruct the original meseacges Lites fce 1S taem 
delivered to the destination host. Message disassembly 
and reassembly should be transparent to the host 

SOMO Ume rs: 

It is possible fOr a Mest e emai eee — od 
messages to an IMP even if the IMP is not able to 
disassemble and transmit them immediately. The IMP 
will simply buffer these messages in an input queue. 
Similarly, the packets sent from one IMP to the next 
may also be buffered in input queues. Message 
disassembly and queuing is depicted in Figure 7, as 
described ae Tew, 

As shown, the host has transmitted five 
messages to the IMP. The fifth message (M5) is in 
transit to the IMP. The third and fourth messages (M3 
and M4) are waiting in the IMPs ampu  cucue. the 
first and second messages have already been 
disassembled into four packets each, as follows: 

Mi => Pla, Poe er icy Eaed 

M2 =-> P2a, P2Zbde P2c. Bad 
The source node has routed hate Creineoe-, packets 
through one adjacent (iP and Wate peers GAS Cee 
-ome of the packets are in transi irom the Seurpeceeaeee 
to the next IMP, some are walting ine ut gUusetes aa 
some are in transit from) thew seem Ee wte eae 
followin. Siar Though reassembly at the destination 
node is not shown, it is cleartlyspeee ooo rie. 


packets to© arrive Out "Or sseaqtemecer Thus, some packets 
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may have to be stored at the destination nodow 1a 
awaiting the preceding packets. 
3. Host Connections tovtnewiiCw in. 

On ARPANET the hosts are often located in close 
proximity (2000 feet or less) to the IMP whicm cGonnecr— 
them to the network. QWinis@eroximity sal lovee neo] ae 
use a high capacity commumtcatvens Met aeons 
COnnec Umon, However, at least initially there will not 
be enough IMPs on the DISNET for cach of 1tS Nosts to 
have one located invelosewer oxime. FOr PGs. reason 
the SIMNET hosts will not be assumed to use high 
capacity links for their Heatly commce ae AWebat 
thesis will assume that trunk lines of 5@ Kbps are used 
to connect the SIMNET hostst¥ to DISNET IMPs. 


C. NEEPWORK PRODOCGiS 
re Prine poles 

Large, highly capable computer networks such as 
ARPANET are very complex. To make this  .eemp le a 
manageable, the network is designed as a series of 
layers with each layer performing Speciale weune Lene 
Bach network layer is associated with a procvocol aw a 
is the set of algorithms designed to perform the 
fUNCTLIOCON™ of the Laver: BY breaking the nerework 
functions into a hierarchy) of /pmovece ay aie. 
possible for the user to establish communication with a 
distant host, 4 high level funervion. 26) wee 
concerned about low level funcretons ueaeas eo ac 
signalling method Used ever [ae Oia ae eee 

Layering simplifies the network problem by 
allowing each layer to view the set of lower layers as 
simply providing the network services it needs to use. 
How a specific protocol periferms thew oe pen noms 


layer is of no interest to tte Vayerpocrsre ve Paws: 
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Devemcmewllmueriaces between layers are of importance, 
not the internals. Lwaksc? sce uae Dike! ple or 

PiPCtmaAt LOM Milding, and its use in network design 
BPemmats chanzes to be made to individual protocols 
WEUnOuG ALiecting the overall functioning of the 
network. Pm eetelCnumaitSCUSSTONeOte protocol layering 
is given by Zimmermann [8]. 

The most frequently discussed set of layered 
PeOscccoOls is the Open Systems Interconnection (OST) 
reierence model, which has been proposed by the 
Piuernactlional Organization for Standardization (ISO) 
[8], [9:15-21]. However, the ARPANET design predates 
the OSI model by almost ten years and does not strictly 
anworme FCO Lt. For this reason, the specific ARPANET 
Peeeecols will be discussed below, rather than the more 
commonly reviewed OSI protocols. 

moe Nictwork Application 

tae nhrenecst layer ma the hierarchy of negwork 
Mmerlons 1S the application program which is using the 
network services. In this casemwthe application is 
MeGrl sottware, which can be either the CSF program or 
el . Paes eocci. Will Concentrate On the 
Perr ormance Of the network from the perspective of the 
CSF, but the principles are the same from either 
Pemoepecuive. 

tie Catton Dri@citam Mase to send both data 
and network information to the next layer in the 
meer ere, tne Transmission Control Protocol (TCP). 
Paes way in which information is passed from IBGTT to 
Hew re Getermined by the TCP interface. However, the 
Power ortrans dO Mave some control over how data is 
transmitted, in that they can specify an end of data 
pieclm@called a Push) to TCP. If no Push is sent then 


Teen ao eb Lew To packase the data into maximum 


of 


length data blocks, which is the meet fei ttvcici 2 
of transmitting a large amount of data. THrouUsgmeuUt 
this thesis IBCGTT will) 66 essumed ite sengas to ce 
of the maximum possible wile iis © O wi ee ee 
data for that game cycle has been sent. Only after all 
the game cycle data has been sent will a Push be sent, 
so that only one partial TCP frame may be generated per 
game cycle. 

Bae Transmission Cone ole. owere: 

TCP is primarily Trespenm=1) est or saa a tee 
reliable host-to-host connection for the purpose of 
transferring data. The TCP funiet ions sere i se ie 
discussed in this thesis include establishing 
connections, transferring data, am@wenmaguring ee@equeme 
f LOw eeu cre. A diagram of the [CP format is shewneie 
Figure 8. A complete description of TCP can oe fom 
in the official protoce!l speciticasien rea 

Before any data transfer can occur a connection 
has to be made between the two hosts. TCE aOecuer aa. 
throughs the use of a three-way handshake. Port numbers 
are assigned to each end of the connection tO identiiy 
the logical channels tO which the data Ssioutaese. oa. 
at Cach Neste These port numbers are included tie aw, 
TCP header, as seen in Figure 8. TCP is also 
responsible for breaking the conmectten Omer ic 
application 1s fim meade 

The options section of the TCP header is 
normally only used durin  .ceonvecr one we Once data 
transfer begins the TCP headers usually consist of the 
first 20 bytes indicated in FPigure vs. Fone sept owe ed 
during connection set-up is that of determining the 
maximum data segment length which will be used during 


the cOmmectioen. As discussed above, this value will be 


De 


TCP FRAME 


HEADER APPLICATION DATA 





TOP HEADER 


a 5 BITS ll aa — 


eee TS — 3 


SOURCE: PORT DESTINAT:ION PORT 


SEQUENCE NUMBER ° 


RETURN ACKNOWLEDGEMENTS 
LENGTH pad FLAGS WINDOW 
HECKSUM URGENT POINTER 


OPTIONS (4 of more bytes) 


DATA from APPLICATION 





Figure 8. Transmission Control Protocol Format 
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assumed to be the maximum data segment available to the 
TCP piepoece i. 

A large portion of the TCP header is used to 
perform flow control beGwecneiine heara te Pues 
windows and acknowledgements to maintain flow control, 
but it does this by counting bytes instead of messages. 
Each byte of data Sent from a Nest 1s" ceuUnrved 42nd. 8 
a sequence number. The sequence number field contains 
the number of the first data byte in the segment. 
Windows and acknowledgements are returned by the 
receiving host. The acknowledgement field contains the 
next expected sequence number, while the window 
comprises the number of additional bytes that the 
receiving host is prepared to aeccpr. Pleo eon ut Om 
will be discussed again later 195 ¢ne Gaesice 

Once TCP has prepared the complete frame it is 
sent to the next proegoco!l 17 hewn eare a ei lee 
the Internet Protocol (IP). TCP "sends some intormaviern 
to IP outside of this frame whi chm Seeecs (Oconee 
its own header. This intermationmineVudes the seunee 
address, destination address, protoce) Used (i.e.5 
TCP), and the length of the complete TCP frame. 

4. Internet Pro pmoce: 

The Internet Protocol (IP) is designed to 
provide those functions necessary te deliver a paelwage 
of bits, called a datagram, fromyenewiostelo fame ener 
IP has a number of features which enable the protocol 
to send datagrams across connected networks. These 
features allow the IP datagrams to be fragmented into 
smaller datagram fragments if the intervening networks 
do not permit packets as large as the intact datagram 
GemCchescar These fragments can then be reassembled at 
their destination using infoGRpmation Commainea 19 the ly 


header. Since it is expected that SIMNET will operate 


4.0 


over a single network, DISNET, these features will not 
Memouelmiticant @or this thesis. 

A diagram of the IP format can be seen in 
Figure 9. As shown, IP treats the entire TCP frame as 
Mc were data bY simply attaching it to the end of 
the IP header. [iemenly tems or Information from TCP 
that IP uses directly are those that were passed 
Stestde Of the header: addresses, protocol type, and 
frame length. Besides fragmentation, the major 
tmmeection of IP is simply in providing addresses to the 
datagrams. Note that the IP header does not contain 
arr or sequencing or flow control. To this 
weerrocel cach datagram is just an independent unit with 
a destination address. 

tiie -opmbomwassticla eof the TP header is mer used 
in most datagrams. Thus, the typical IP datagram has a 
20 byte header. The field called time (usually "time 
to live") is set at some time value when the header is 
S@eavcem AS the datagram passes through the network 
this field is reduced each time the IP header is 
processed. If the field reaches Zero, then the 
datagram is discarded. this Cimecut meehanism is 
designed to keep undelivered datagrams from creating 
Gemetecst fon on the network. More information on the 
Mmemmmeres Of IP can be found in the official protocol 
Smecitication [11]. 

When the IP frame has been completed it is 
meased tora network access protocol for further 
packaging. IMeomOnOGUCe Gletne metwork access protocol 
will te an ARPANET message which can be sent from the 
Mies FO a network IMP. 

Pemlcuvorim Access Protocols 

Heaworkwaccess Protocols establish. the 


interface between a host computer and the IMP to which 
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LP eo 


HEADER TCP FRAME 





IP -RteE ADDER 
<————_ 32 BITS 


<8 BITS a» 


DATAGRAM NUMBER FRAGMENT Ome oe 
TAME bao o'S CHECKSUM 


SOURCE ADDRESS 





DESTINATION ADDRESS 


OPTIONS (4 of more bytes) 


TCP FRAME with Ati 1 C AlieR@RY GipAiipA 





Figure 9. Internet Protocol Format 
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ti 2S Connected. Pct WOrlenacecoss DrOLvocol is 

pe cpemsiblestor providing the réliable transfer of 
data, in the form of IP datagrams, between hosts and 
mies . In the ARPANET architecture there are two 

pert Terent network @iccess protocols in use: the BBN 1822 
Meoreacol and the DDN X.25 protocol. 

Miewoelbeloee prolvocol is the original network 
access protocol on the ARPANET [12:154-157]. While 
1822 is still in widespread use on the network, ereaee Ss 
being slowly phased out in favor of the DDN X.25 
PieeoLrocol] . ties wexpeoected that all hests on SIMNET will 
Magee t ace With DISNET through the use of DDN XK.25. For 
ites teasol Lhe BEN 1822 protocol will not be discussed 
Mmimeader tn this thesis. 

The DDN X.25 is a very highly specified subset 
Seno meCl™T X.25 specification [13]. The official DDN 
=>) Specification states, 

Thus in several areas where X.25 allows a choice, a 

smeoetec Choice appropriate for DPN 2s specified; in 

areas which X.25 leaves unspecified, addressing in 

Pamrrocular, COnventions are specified ee are 

eet Gee oy th the overall architecture [of] DDN 
Permuees LTeason the DDN X.25 is quite different from 
the more general CCITT specification. A diagram of the 
Pie 25 format is shown in Figure 10. 

As shown, X.25 treats the IP frame as data, 
Mesemminoc it between 1ts header and trailer. iow S Mite 
(5 bytes) X.25 header is primarily concerned with 
Wome seiiioand 1dentiticagion-. Note that there are no 
fields dedicated to sequencing and flow control. As 
Veet tee tnese higher level functions are assumed by 
meow Looe fandled by TCP. “8te requirement that X.25 
provide reliability is met through the use of a 16 bit 
frame check sequence as a trailer. Toso cine ace 


provides an error check over the entire X.25 frame. 


4% 


DDN X.eco FRAME 


HEADER IP FRAME TRAILER 


HEADER aad Unease en) eee 
——— 8 BITS —— 


ADDRESS 


FORMAT LOGIT Gwe > BY ies 


CHANNEL NUMBER 


PACKET TYPE 


1PVeRAME 
ee 
Ba with TCP BEA@er eae 


.e« 8s 8 8 #» Ye 8 © &@© &@ @ 





and APPLICATION DATA 


co OB Yel ees 
SEQUENCE | yo 





Figure 10. DDN X.25 Protocol Format 
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Pe OMoee te wOON K,25 frame ve called an ARPANET 
feos tcoe Ven aAemessaze 1S complete the X.25 protocol 
ao eo tr Ommeune Nost tosthe connected IMP where 
it will be further processed before being sent out on 
the network. i~ecomoimi lar fasniven, the 3.25 protocol 
is also used by the IMP to transfer received messages 
femme destination host. 

Thus, three levels of protocol packaging are 
Berrormed On a segment of application data before it is 
PSameecom pne host to the network. A graphical 
Seem few Of Chis process is shown ing Figure 11. 

oe Pe eee tenece. | 

Demat eercoach erolece! has added "marormation to 
the data package simply by attaching a header (and a 
femeler tor XK.25) to the package it receives from the 
teanioers Level protocol . However, the transition from 
mite er oe Dr OuOocol to the next proueocol level is more 
eoutmeeecaved than this. This is because an X.25 ARPANET 
terse which is longer than the maximum IMP-IMP packet 
time mist be disassembled into smaller gmackets before 
MewG@eiinoc sett OntO the network, as discussed earlier. 
Bach of these smaller packets is then given its own 
DP —-eP provocol header before it 1s transmitted. 

A diagram of the message disassembly process is 
paar Figure i2. As shown, only the TP frame 
Parennonr ene Messace 1S disassembled and transmitted 
eevemuiMeomncuWworkK on The X.25 header and trailer are not 
=seru weyond the source IMP. The information in the 
K.25 header is used to construct the IMP-IMP headers 
which are attached to the disassembled packets, a 
Mmaecess Called protocol conversion. When these packets 
reach the destination IMP the X.25 header is 
reconstructed from the information in the IMP-IMP 


neaders] Sit eae bine Aa2o "enecksum=traller is only 
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IBGIT DATA 


APPLICATION DATA 


ee 
IP \ FRAME 


le 
en Te™ meet? 
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Kane OP ens: 
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Figure 11. Data Packaging in an ARPANET Message 
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Figure 12. Disassembly of an ARPANET Message 
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used to determine if any errors occurred during the 
transmission from the Mies. tent ae Or] Once eiceeiae 
the trailer is discarded by stihne Te “When thee 2 
message iS reconstructed au Ue Gee e ria e home ta er 
checksum trailer 1S Preece. 

Note that, the entice LP of pane eeeS sane ere 
data by the disassembly process. The intormation 
contained in the @UC Pearce header si eee eh eer 
IMP-IMP pretege Hache resulting data Packet 1S (2aew 
its own IMP-IMP header, which adds an additional 16 
bytes to create an Svea) Paeeaine . This header has all 
the address and routing information needed to transmit 
the packet to the destination. Separately addressing 
each frame allows them to be routed over independent 
paths, as discussc@eea: lic... The IMP-IMP header is 
described in detail by Tanenbaum [9:226-231]. 

The IMP-IME tmames shown 426 the Donen sem 
Pigure 12 each represent a complete unit of interme ane 
needed by the destination. However, before a frame can 
be reliably sent over a trunk line it needs to be 
further framed with a hardware generated header and 
trailer [9:165=167] 2 She ttormatee: this films) eee 
packet is Shewn im Fareure dee 

As shown, the hardware gemerated header is only 
three "bytes Seen s. It consists ormune three weongea 
characters, SYN, DLE ywamds sx. These characters signal 
the receiving IMP Ghat Varghese eed ad hoe 
These bytes are followed by the IMP-IMP header and the 
data packet. The start of the six byte hardware 
generated trailer 2s signalled eb st itewcon er 
characters DE ancduety These are followed by a 24 bit 
checksum which 1S computed over the entire frame. The 


packet endS with the SYN contrat sehen ae 2a 
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IMP-IMP PACKET 
HARDWARE GENERATED 
HEADER and TRAILER 
<—— 8 BITS ——= 

| _SYNCHRONIZE (SYN) 


PATA tuNK ESCAPE (DLE >) 
SIAR ese TEXT (SX) 







«oe @ 8 @ e e eo 2 @ 


Soe 1S 






«se @® #@ @g2 8* @#& &= @ © 


Dat AmiszLNK ESCAPE (DLE > 


ENG OF TEXT “Cet x? 





5 Sii@ths s 
CHECKSUM 
SYNCHRONIZE (SYN) 


Figure 13. IMP-IMP Protocol Format 
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Mae Summar y 
As described above, the IBCGTT data has to pass 


through three levels ©f Netvork pee vee oes) oe ee ae 
be sent from the host to a network IMP as an ARPANET 
message. The message 1s then disassembled and 
repackaged using the IMP-IMP protocol. These protocols 


are summarized below in Table II. 


TAD Ei in. 
SUMMARY OF ARPANET PROTOCOLS 


Protocorr Rigas On 

Transmissd on m@eonere Powe aoe eae 

Protiecel (TCP host-host connection 

Internet Proteee. “Clee Damaeram transmission 

DDN X.25 Fro@ecel Provide host-network 

interface 

[MP=iMP Protecet Reliable transfer of 
packets through the 
network 


The IMP-IMP packets are delivered to the 
destination node, where they are Use@ to reconstructy 
the original message. This message is delivered to the 
destination host, where it is unpackaged from the 
SUCCESSTVeG Provoce tee Finallyyetheworigcinal data 


segment is delivered to the appropriate host process. 


5@ 


ao eee APPLICATION THROUGHPUT 


A. PROCEDURE 
[lata Collecrion 

Names emlecamoreyLOuSsSiy, LEGTTP 12s currently 
operated in the distributed mode through the use of an 
PaSeseaNe LAN at NOSC. The DEC computers used for this 
ayoeem Can monitor the ETHERNET traffic via DECNET, the 
standard DEC network software. Using these tools, 
Meas@rements of the amount of IBGTT data transferred 
between the CSF and the RSMs were obtained by personnel 
at NOSC. 

The DECNET measurements are all made with 
respect to the CSF (called the executor node by 
DeieweT ). Mt“Swrich Oybes Sent from the Cor to an RSM 
(remote node) are listed under the RSM as "bytes sent". 
feot@emon tic data Listed Under the CSF reports the data 
Bee COM olis. Thus, to determine the total CSF to RSM 
traffic for a game with more than one RSM the bytes 
sommmeecO Cach RoM must be added. The terms CSFout and 
Pol@ne well De used to describe this CSF to RSM traffic. 
aoc mais Notation, CSF output can be expressed for a 
game with two RSMs by the following formula: 


Cebeut = Hell line RoM2in C5 sl 


Pf theats will bewaimost entirely concerned 
eee ect tO RoM tratfic. The DECNET measurements 
Boer tian the RSM to CSF tratfic is negligible in 
comparison, normally less than one percent. EMwek. Co 
Wires nolt and application throughput are considered 


synonymous. 
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Lies Prevocel, Ovieigae ce 

The DECNET measurements are for bytes of 
application data ceuan Before these measurements can 
be applied to an ARPANET based network the overhead for 
each protocol layer must bemwadded. Vil aersetatt eee p ee 
for determining total overhead is the network limit’ on 
the maximum IP frame, whiteness 3107 22 ..--- ee; 
discussed previously, the length of the data segment 
inside this IP frame equals the frame wlenezth mae 
Size of the IP and TCP headers (see Figure 11 in 
Chapter IV). For each of these headers the most 
commonly used Tenet ss) 20m sce Thus, the maximum 


data segment can be computed as follows [14]: 


max data segment = 1007 - 20 - 20 = 967 bytes C52) 


Since IBGTT is assumed to always use maximum length 
data segments, protocol overhead will be calculated 
using 967 bytes for the data segment length. 

After the IP frame is forme@ fe is fuPpeter: 
packaged by DDN X.25 protocol: Dittee pre ceocol wade. 
byte header and a2 byte trailer forgastetal Gia (san 
of overhead. The total maxiimum@ieact the 25 AZRPAIET 
message is therefore 1014 bytes long. This message 
consists of 967 bytes of data and 47 bytes of overhead. 
Application data efficiency can be expressed as 
follows: 


eff = 100% * (967)/ CG) e-aee7 eo (5a 


This ratio is uSed temeenvertet temea to 
throughputs measured by DECNET into measurements of the 
total throughput which the CSE muster omemer acre soc 


network to the RSM. The conversion equatvon folienice 


De 


iP oUehinut = data /(/ 0.95565 ee) 


Brom here on the measurements discussed in this thesis 
Mae Dewtor total throughput (data plus overhead). 
Listings of the original DECNET data measurements are 
Pmevided in the Appendices. 

Pe olmularion Operating Speed 

Moperrmscussed previously». an important feature 
Peeesetr 1S the ability to run the simulation at faster 
taamereal—-time. Gilcn ome. SOeecd Jau whiten a simulation 
is operating 1S an important factor when considering 
the resultant throughput. For example, a game being 
played at 2:1 speed (two game cycles for every actual 
fioiwiee Of time) should require twice the throughput as 
the same game being played at 1:1 speed. ia sols 
Geamemse tne Coh has to transfer two complete simulation 
updates to the RSM every minute instead of one. 

Any throughput measurements which are obtained 
at operating speeds faster than 1:1 will be normalized 
momeeiie C@maivalent 1:1 throughput. Tiwi Cirouchpue 
represents the minimum throughput required by that set 
of game conditions. While these measurements will be 
miem ovest possible for that Simulation, they do not 
necessarily represent a desirable operating condition. 
HemmereasOonus discussed ecarlier, it may not be desirable 
tO Operate at 1:1 speed during some phases of the 
coum LaAatLion. Boreuieks reacemmmmany Measurements taken at 
Seeeds higher than 1:1 will also be evaluated at the 
hereater Speed . 
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Be SIMULATION MBASUREMENTS 
‘lee Game 1 
The first set of measurements to be considered 


were taken during a simulation conducted at NOSC on 


June (Sa eoce This SIMULTAtiIOn willie sc hee er rear tema. 
"same 1". Game 1 was conducted using two RSMs (RSM1 
and RSM2). The simulation was operating at 2:1 speed 


throughout the measuring period. Data throughput 
measurements for each RSM were used to determine the 
required CSF throughput, daoesdescr acer eee tee 
throughput requirements are listed below Jin laos ae 
Note that CSFout at speeq@ =] 22 1) Pemlicegs eos sacrum! 
simulation conditions, while the data for speed = 1:1 
represents the normalized values. The DECNET 


measurements for game | are liste ae peta 2a 


TASEM Lil: 
GAME 1 THROUGHPUT REQUIREMENTS IN KBPS 


sampling RSM1in RSM2in CSEOut CSeBeut 
Per ved @ 1 Q& 2: | Oye: | @ 1:1 
1 Bi Zou 32.96 16.48 
2 a aS 25.48 Aree Gece 
2 OF 2 oe Dono TO . one 
4 Ome 25.79 2D Gus 
> 9.71 2589 So OU ToOwoo 
6 ora a 24.49 Dib | 1 lee 
a 9.19 AIR 2 Loe | 14.65 
8-12 no data collected 
ee 8.45 22 Ae) 31.40 [See 
14 oor 2 DEO” Dee | 6468 
Vs Oe 25.94 SoD © oie 
re oo 223s Dio Foe 1 62a56 
I y 9.24 25a S200 16.4@ 
re 9.44 Zoe Dees 162-52 
19 O66 25.98 Doe So Lome 
20 Cleo 2 Oe: 32.91 Oras 
eae S76 f 25.54 De ey 16> Gil 
22 9.@9 29 ee Dae) Ove 
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Pic weaisoeushipiUts Listed in Table Lil for CSFout 
mew aleso Plotted in Figure 14. rlous are Siow COL 
FOr the actual 2:1 speed and the normalized 1:1 speed. 
Boes@dOwn dn Figure 14, the maximum throughput 
Peagulrements LtOr game | are 34.21 Kbps at 2:1 and 17.1@ 
moos at i4i:i. 

These DECNET measurements were only taken 
Mimic as OOrtlon Or the Simulation, and that portion 
Measmwe@cscribed by NOSC personnel as not including a “hot 
war" situation. During the period measured, there were 
Beet o® ODbj]e6cts, (Ships, submarines, and aircraft ) 

Pee o--a SceCiario size described as “slightly smaller 
meee erase “oy NOSC personnel. During these game | 
measurements, the time interval for every sampling 
period was between 61 and 65 seconds. Thus, these 
measurements represent a very precise view of the CSF 
Giieewmemolls requarements during the interval measured. 
ow hee oie GOLtal period of measurement is also quite 
witiermt, Only about 25 minutes out of a simulation 
Masting several hours. For this reason, the data can 
only be considered as one possible set of throughput 
requirements, rather than representing some larger 
general case. 

ae Game 2 

The IBGTT measurements for “game 2" were taken 
iin aesimulation conducted = at NOSC on November 7, 
1986. Like game 1, game 2 was conducted using two 
RSMs. The entire game 2 simulation was conducted at a 
mon OCo da tierce vCulate@weoor wunroughput requirements 
Pore ceme, 2eere lwsted in@ table f£yy using the same 
ferme aS Pable I[ii. As before, CSFout is listed both 
for the actual 2:1 speed as well as the normalized 1:1 
Speed. The DECNET measurements for game 2 are decane 


ie poemant< 5. 
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DATA SAMPLING PERIODS 


Figure 14. CSF Throughput Required to Network Game 1 
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Pape eve 
GAME 2 THROUGHPUT REQUIREMENTS IN KBPS 


Sampling RSM1in RSM2in CSP Out CSFout 
meniod @ 2:1 1 @ 1 lee 
1 0.50 aD | ee a a> | 
2 2 Ge 2gio® Do ZO? 
3 Cree onto aon 6.29 
~ of ce 7.84 eet 7.64 
> S45 Poe Io tS 9.60 
6 O51 1a. oo Zt. el. Se 
i eens Pal Ea il 2reatoun 
8 Pe ae Oke ZO std Loe S 
o Ow 2 to 2a ZAOii ooo 
10 10.47 15.91 ZO 5 S ipo nS 
ie lel ayes 17.04 28.47 14.24 
ee eee ait Ze 14.69 
13 - 20 pause in the game 
2.) L2enle | lite LO 29.86 4.93 
ae 20S isos 30.08 15.@4 
Cae 12. 74 2230S poe ie. or 
24 pe DO 2 oie ae we 21.44 
ZS 14.46 eile to 42.25 2 sales 
26 1S.24 Zo. | 44.75 22. pS 


gem tLAroOuchpDUts, Shown in Table IV for CSFout 
Beemer owued ln Figure '5;, beth at 2:1 speed and? 1:1 
speed. SSmeealow si Gime plLOtsS, § tiGw maximum tThroughnput 
Moeumirements for game 2 are 44.75 Kbps at 2:1 and 22.58 
aes at 1:1. 

Unlike game 1, the DECNET measurements for game 
2 were taken over the entire course of the simulation. 
ifm rer lected in the plots shown in Figure 15, 
Tove revcal a steady growth in required throughput as 
Ee Stmalacdion Progresses. To make coverage of the 
emtire simulation possible, the sample periods were 
Mecreased trom 68 seconds to 15 minutes. The number of 
objects in the game varied from 60 at the beginning to 


approximately 3500 at the peak of the conflict. Eanes 
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scenario was described by NOSC personnel as being 
Solionuly larger than average." 

While it may appear that the curves in Figure 
15 will continue to increase after the last sample 
Pertod, the simulation actually Ended in the period 
following the last one shown. Tne wei scemeinutty wn thie 
Pio hemcule LO tie Similation being placed in a “pause” 
mermmeroolc 1.5 hours over lunch. Note that even using 
2:i speed it took an entire working day to complete 


mas Simulation. 


Do 


VI. ANALYSIS OF NETWORK PERFORMANCE 


A. MODELING THE PROBLEM 

Having obtained some reasonable values for the 
throughput requirements of thevappmtcacten | TECIT =e 
is now necessary to determine under what consitions 
DISNET can be expected to Support Cieeewr cout ciecat—- 
There are many possible approaches to estimating the 
performance of a packet switched network, but they can 
generally be broken down into three areas: mathematical 
analysis, computer simulation, and direct measurement 
[15], £16]. In this case, direetemeseuremen te. ere 
be possible until SIMMET is (ube wap lemented. 

Computer simulation and mathematical analysis are 
Similar in that both techniques require the network to 
be modeled. In the case of computer simulation, the 
network is modeled 1n the Berm se: alee, itthims andes 
structures. In the case of mathematical analysis, the 
network is modeled as a set of equations. Modeling 
typically requires that some aspects of the network be 
greatly simplified in order that the network properties 
of interest may be analyzed. 

In this thesis, expected networkmeraeeuwshput wierd 
analyzed through the use of a simplified model of a 
switching node (or IMP). Thats Snede it -weacdap ted .arcom 
one presented by Rubin [17], who uses it to develop 
general expressions fOr packet waa ee eae! 
Switching node. The model. present caw be tke vaio emt ce 
to develop an equation which relates maximum 
application throughput to the anoun pees eee ee 


network traffic present at the source node. 
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PMVIcumEC Neo TeSsult Of this analysis is not 
Beeps loavion throughput through the network--it is 
simply application throughput through the source node. 
However rom Che perspective of the application there 
gee tLwOeDOttlenecks on its host-host connection: the 
source node and the destination node. Between these 
two nodes there are multiple pathways available for the 
Meamiosker Of application datayemaking it reasonable to 
assume that the network is capable of handling packets 
at the rate the source node sends them. AT ati mee sgt cope 
Meier wbtatiic at the destination node will not be 
Gomscidered ai this time, though clearly those 
Somumcions are Important. Thuis oY Treswrmiher line the 
analysis to only the source node it is assumed that the 
rest Of the network is capable of handling the 
eoeorrcartion tratfic @t the rate that the source node 
Greanmeeers it from the source host. This assumption is 
discussed in detail later in the thesis. 


B. SWITCHING NODE MODEL 
lees igen nric  laroush (ine Node 

ime model presented here is a general model for 
ey swe CChHings node in the network. However, the model 
Zeer iar tly be applied as a model of the source node 
meMmeee transmission of IBGCTT application data. Thus, 
wero tw lLerms “Source node" and "switching node” are 
eyMomemouls fOr.the purpose of this discussion. 

iicqma@cart ic Arrivineweat tie Switching node 1s 
ieee Hedwas COMnSISting of two Classes: internal and 
external. tees internal trarrwe Concrtous Of the normal 
Brew Of Meir —-TMP packets Wweurch are Deing routed to the 
Svlpemine node. The external traffic consists of X.25 
Pe PANE mMessaces which are being transmitted ar oma 


Loot owen sti Lchlm@m> MOG@er fOr delivery through the 
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network. The internal and external sarrivals Gemom—- to 
produce a stream of OUTDUD tratritec frem the weer. 
diagram of this switching node model is shown in Figure 
Ge In the figure, all intepmaIe treatise 1s show eeme- 
on one trunk line while all Output traniic 1s shown eee 
be Obwanother® In fact, there cam bie multiple inwmer ne 
arrival channels and multiple 62a erent Be eeerouc 
affecting any of the folowing die] ter. 

In this model, the internal traffic is 
characterized by a packet arrive) paw Oe.) fy Sond 
Packet length lone 2p The interWMal traffic will be 
described by using an average packet arrival rate for 
R;. This is because the rate Of Mewwork tratfc eer 
any line is very unpredictable at any moment, but it 
can be time averaged to a PWeaseonaety sconsistent valwuer 
Similarly, an average value will be used for the 
internal packet length, Lo. SAgar eter >G 15 2 aie. 
range of possible packet lengthie, (ou network 
measurements have shown that the average packet length 
for all network trafifite 1S very seem ts7ent- 

External arrivaletr 4611 Cee ewetermseteregzZcd by an 
arrival rate of "R," and a message leneth of “Le: 
Unlike the case for internal traffic, measured averages 
do not have to be used for these values. Since This 
model is only considering IBG?Y aswa sceurce Of externa 
traffic, the value of L, is £1 xXeGe eww aie 
possible length of an X.25 ARPANET message. Simi iar 
the arrival rate, Re, is £ ixteeta (eee eee tee 
rate possible given (the capacitey -e mete meee cer. 
COMMeC LL? em. 

While the internal packets are considered to be 
unchanged by the SW1Itching pregesenat tte tees. oat. 
not true of the external messages. Each ARPANET 


message received at the switching node generates 
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Figure 16. Model of a Switching Node 
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several IMP-IMP packets. These packets are 
characterized by a ratio of " pace. pred. ee 
message and a packet length of "Ly". Sec a iere 
arriving external messages are of maximum leneia) same ce 
parameters can also be fixed at their maximum value. 

In summary, the following parameters have been 
defined for the switching node model: 


internal packeG arrival care. Ry 
average internal packet length: Ly 
external message arrival rate: Re 
fixed external message length: Le 


number of GMP— iP Soeielceom: 


generawbed per external mes2gce: M 


fixed length of 
externally generated IMP-IiPSpaceer. : 


2. Packet Service at the Node 

Packets arriving at the switcmine node cite 
have to wait for service while prevViomety arriving 
packets are served by the node. Since there can be 
several input channels of arriving packets, each 
channel can be considered to ave ae sawinse queue To 
hold these packets. The switching node is modeled as a 
single-server process. This means that only one packet 
can be served (i.e., transmitted out of the node) at a 
a dae Thus, each packet 1n a Wadia ew gues sms lai 
for every previously arriving packet to be served by 


the switching nede, ene at atime. 
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Ptmeeriie st cCGUired for the switctmin= node to 
service an individual packet is modeled to be the time 
Gage red LO transmit the packet onto the output trunk 
erie . This model assumes that processing time in the 
IMP is negligible. Thus, service time is strictly a 
Mmaaectlon Of packet Tength and output line Capacity. ira) 
memeremode!l, all trunk lines connected to the switching 
medemare assumed Go have capacity, "CC", equal to 5@ 
momo, thie most common trunk line capacity in MILNET. 
tite so Kbps Capacity will also be assigned to the 
aeegewMr connection. 

Meo ciesc "aoslimoblons, a 2enecral Expression 
for packet service time, "A", can be defined: 


a= ney ae ou) 


Prem e@uation 6.1, specific expressions for the service 


fimeson the ditferent classes of packets can be 


Sovgalned: 
internal: Ae ee (G2) 
externally produced: Ap = Lp one (Gl 5 ae0) 


Since each external message produces M packets of 
length Ly, the service time of an external message can 


be expressed: 
external message: Ag = M * Ap aoa) 


ie WAITING TIME ANALYSIS 
mo acme Interarrival Time 
The parameter "t,," is defined as the time of 


ferivel for packet number "n" of arbitrary traffic 


Se 


class. More specifically, the arrived tames Ter eacn 
class of packets is defined: 


internal packet arrival time: ites 
external message arrival time: ea 


Using this notation, a general expres Sera Ors pee 


interarrival time can be defined Aswies. 


Tn+1 = tn+1 - tn ( 6.5 ) 


Here, Tryna, is the time interval between Gae arragvase oF 
packet "n" and the arrival of packet "n+1". The 
specific equations for the ditteremt ceasses Of Trariwe 
LOlitewe direeuly: 


external: Tya = tae eee ( Gr 


Paap Batch Arrival Model 


The number of intermal packets eS iaaweh arrave 


is defined as "N,(Ty41°)". While the actual number for 


any given interarrival time will vary with the dynamics 


during the external message interarrival time, T,4,° 
of network loading and routing, time averaging can be 
used to approximate this number; as follows: 

invemmaiee (ave) Ny CT,i4" ) =a eee Cees ae 
Similarly, the number of external messages which arrive 
during the internal packet interarrival time is defined 


as follows: 
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external: (ave) Ne(Tha17) See De 4 ino 


POimmecaeimmelass Of traffic, this number can be 
@@@seitGered tO represent a batch arrival which must be 
pmeeecsSseanbetore the "“m+l1" packet of the other traffic 
eeoscoe -nus, the order of service for packets and 
messages when viewed from the perspective of the 
eeeavctmal arrivals is: 

i) external message 'n" 

week tapge internal packets 

3) external message "n+i" 
The order of service can be similarly expressed from 
Pao specie DeECLIiVes Of the internal packets. 

oince the service time for a single packet of 
either class is known, the service times of these batch 


arrivals can be easily generated, as follows: 


iPaper ira |: 
Diemen service tie = Ra s* Taeq- * Ag (Geo. 1.) 
external: 


Baween service time = RK. * sgt * A Se) 1) 


S ( 
Hommomodiatton 6.4, equation 6.11 Can be rewritten as 
Oa leow ss. 
5 : 7 a 
batch service time = Re * Tnyi17 * M * Ay 


a. Wanteine Time Equations 
Miempat ane ver WW, 9 is defined as the waiting 


weer Ormmpaecizer 'nN” Of arbitrary traific class. More 
specifically, the waiting time for a packet of each 


class is defined as follows: 


Sf 


internal packet wai time. tinic. w_,t 
external message waiting time: W_, © 

Using this notation fOr “art ine eer me > eam 
considering the model aSwit has been developed to this 
point, the equations for the waiting time of a specific 


packet of either class of traffics cam now be written 


waiting time for an internal page= 


Woe? = (Wat + Ay = T4147 Ree ee 6. “6earee) 
waiting time for an external mecca ae: 
Wn41° = [Wyo + M*AQ - Try 1? + Rye oes |” ( 6.1 


In bDOth equations yet ne wera em Pe ifs) elleuqaiiatevol 3.< 


follews: 


Pcie x, Af eee (6) Sane 
[x]* = 0, it eos ( 6 21Sieme 


In other words, the waiting time can not be less than 
Zeimee 
Bach of these waiting time equations can be 
broken down in the following way. The waiting time of 
a packet equals: 
-> the waiting time of the previous packet 
-> PLUS the service time of the previous packet 
-> MINUS the interarrival time 
-> PLUS the service time for the batch arrival of 
packets in the other ¢€ ee] eer Seno te 
-> AND IF the above sum is less than zero, then 


the walting time equals szcre- 
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Equa iems 6.15 and 6.14 are functionally very 
Sime lar GO equations 6a and 6b in Rubin [17]. However, 
Beeause the development given above is quite different 
Meemenmubin’ s, the equations do not appéar to be very 
Semel ar . 

DMCtiasiccsuilesce Wal tine tame,equations to 
we eOp asseries of general packet waiting time 
eemeressions for different possible traffic 
configurations at the switching node. However, this 
Pieetionwls MOre concerned with the message throughput 
miatieelb 1S With message delay, so no further waiting 
mime meosoresSSlions will be developed here. Instead. the 
pompem@mal Message waiting time equation will be used to 
Zee an expression which describes the maximum 
external message arrival rate as a function of the 
Pewee ters Of the internal traffic. 


Deeeeex tT TICAlL RATE ANALYSIS 

Pee caollity Bquation 

rroletats DOlnNt On, Network performance will be 

amalyzed only from the perspective of the external 
message traffic, since this represents the data output 
Gaeme une oOLMNET host. Therefore, the starting point 
for determining the maximum external message arrival 
femme 1S Equation 6.14, the external message waiting 


Eee wegUation, which is shown below. 
a 
eeej ee LY” + M*AQ - ey eG | 


PMO Or ban OOSeCrvauplon Can be drawn from this 
equation. For the waiting time of a message ( Wri? ) 
wompemless than or equal to the waiting time of the 
previous message ( W,® ) the following condition must 


be met: 
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M* Ay - TH+] 7 Ba oe ee ( 66 lou) 
This condition is clearly “eci 2a. If the opposite 
case were to hold then the external messages would be 
subject to successively longer waiting times. 
Eventually, the message delays would be too severe to 
permit effective communica on Set ee ae ea 

While equation 6.16 1S Written Poretne wart 
time of a single message, 10 Can 6eme on ee reo cem 
continuous-time form by mulDID Ty ime eae tee eae 
message arrival Yate, Kho, e2cq. eee 

Re*M*A, - Re*tng]” tee Ge (eee ene (6. ie 

Now consider the’ terms Reweneet 6 = 00h bomen 
arrival rate of external messages, which is fixed at 
the maximum possible rate. T,4,,° is the time interval 
between these messages, so it is also fixed by the same 
assumption. Clearly, Rowand 17, sane lov erce 


quantities and the foll@wtmms: ecemt@ipeen sola: 


Using equation 6.18, equation 6.17 can be rewritten as 
TO llows: 


Re*M*A, - 1 + Ry*Ay < @ Cone 


This equation can be rearranged towezrve the fel lovin 
expres = som, 


Re*M*Ay + RG*Ay < 1 ( 6.20 ) 
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Diwetmen O20 Js the Stability equation for the 
switching node model. The stability equation can be 
Teer GO De Correct by considering its parts. The term 
oo )6UL LS the portion, of time required by the 
Sv roeching node tO Service the internal traffic. 
SEmtlarly, "Re *M*AD" [Supe Portion Of Cline required to 
teehee one External traffic. Clearly, if the sum of 
Miesc vO, LBerms exceeds unity then the traffic at the 
Svwuecnhing node 1S unstable because it is arriving 
faster than it can be serviced. When traffic is 
unstable like this the waiting time for packets and 
messages will grow without bound. 

Pee oilneecw hate EQUuUation 

Votes cieestabilitgy equation, an €xpression can 
Bemremn cn fOr the critical rate of traffic arrival at 
Mfr benaine node. The critical rate is the highest 
Cut onic a! tCrarfic arrival which is not unstable. 


mee ocriugical rate equation is as follows: 
Re *M*AD + Ry *AG = 1 me. 2 


This equation is simply the stability equation 
Seaeeeomunity —= the highest stable rate of traffic. 
negation 6.21 can be easily rearranged to give the 


Pemlonwrnes expression: 
See eee M*Ay Chica 2 


Paw homnNO.22 ais tho mcitoleal rate equation for 
external message arrivals. Pie cde wed Uaton KR. 
represents the maximum rate of external message arrival 
Miwemmeaieie processed by the Switching node, given the 


values of M, Ap» Aj; and Ry. 
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As stated previously, the parameters M and Ap 
are fixed at their maximum value. ie parame ver Aq ss 
a function of internal packet Mencth a vnicn Cage 
reliably described by a narrow range of average values. 
However, the parameter Kj, thewintervial) packet wae 
rate, is a highly variable quantity. Measurements 
taken on the MILNET show that the range of possible 
values for this pPpawamever 1PSeequi1 te la. Soon 
reason, the parameter A; will sefied avemequat ion 
6.22 will be treated as am@express leno fone 
continuous function of Ry bats 26 6 one eee ieee 
computed for several ditteven ted 7a Vereen 
ace@eunt for possible varitavren ts that Paramere rr. 

Thus, by computing Rg as a function of Rj; and 
Ay, it is possible Tosdetermiane View able 
application throughput as a fUmctWon or tne lipewwew 
traific COM tions AG meesSothec eae. The results of 


these computations are given invune see Section. 


Ee Re SULTS 
lis Parametwer Values 
The external messaces have Wocen Gerined as 
ARPANET X.25 messages of maximum length. As discussed 
previously, this equals the maximum IP frame, 1007 
bytes, plus the X.25 overhead, 7 Bbywes, for a toepa rer 
1014 bytes. 


Le = 1014 bytes = 8112 bits per message 
This message produces M IMP-IMP packets of 
length Ly. Since Lp is the Maximum pessisle value ae 


includes a data packet of 1@@8 bits. Added to this are 
the 128 bit IMP-IMP header and 72 bits of hardware 


a 


memerated framing. The maximum value of M is 8 packets 
per message. 


M = 8 packets per message 
Ly = 1208 bits per packet 


Hemeoal! Service time calculations the trunk 
mene Capacity is 5@ Kbps. 


C = 5@,000 


> 
i 


D (1208)/(5@@0@) = 0.02416 


Ae = M * Ay = (8)*(0.02416) = 0.19328 
Paice ow ols ha function will be computed for 
mom Values of ly: 400, 500, 600, and 70@ bits per 
packet. However, measurements for internal packet 
Maothe taken on MILNET consistently produce values 
Close to 500 bits per packet [18:p. 3]. Thus the 


MeouUles at Lb, = 500 should be considered the most 
wyoilcal. 
A; = (400)/(50000) = @.008 @ 400 bits 
A; = 0.010 @ 50@ bits 
A; = 0.012 @ 600 bits 
A; = ®.014 @ 70@ bits 


Foe be computed for values of Kj over the 


meee) LO 100 packets per second. 


1 


2. Maximum Message Arrival Rates 
At this point, all tHe) come tate tiie oe pene 


6.22 have been Gdetemmea- The equation can be rewritten 
for Ly; = 5@0 as follows: 


Re = Cle (GO ie) sera ieee 
The equations can be readily given for the Ginher values 


OL Ea as wells 


The graph of Re as 4 function ot yee oe 


Figure 17. As shown, a Separate curve is drawn for 
each value of Lj. Note tac yall “tne jeune oe ceui tea ae 
a maximum value of Re = 5.17 messages per second. Pine 


message rate corresponds to a complete absence of 
internal traffic at the swwreni ne nede (bh 0a) ieee 
this iS the very eee pesca teomoe oar Table V 2igete 


Values of Re for different valucszoen R; and L,. 


TABLE V. 
MESSAGE ARRIVAL RATES BASED ON INTERNAL TRAFFIC 


L; -> 400 500 600 700 
R; =O | Roe -> 5.17 | Si ol ty)6«|| nn 
R; = 20 Ro => “495 4.14 5.6 SS 
Ry = 46 Re => See 3.10 2.69 2.28 
R; = 60 Re -> 2.69 2.07 AS 2.83 
R; = 80 Ra => 1486 1S Q.21 ex KK 
R; = 100 Re -> | lege 2.0 ee RR ee KK 


**¥** means that the interna ae ee ee aoe 


Inspection of a MILNER “cumuratt Vee erae toe 
report (CUMSTATS) shows that the highest average packet 
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Figure 17. Graph of the Maximum Message Arrival Rate 
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rate for a single line over the Hour sot data coe e 
was 46.4 packets per second [19]. The majority of the 
5® Kbps lines on the network were operating at 190 
packets per second or less. Heme ver S32) 4. 
at a switching node is actually the sum of all the 
individual line arrival rates. (stuce lie physica 
topology of the switcning node is not specified, the 
entire range of values in Table V and Figure 17 must be 
considered possible. 
>. Appl ica onmianewaiees 

Since the external messages are of tte 
length, the Rg values Can be directly melo tCaie. 
application throughput in bits per secemd (spe). “Tre 
relawii onship “eras teolte~s. 


application threeenput = Rea sen (36. 23am 


The two internal traffic parameters, Ry sand ae 
can similarly be combined into a single measure of 


traffic load in bps yaar. s: 
internal Voad) ha. ( 3627 


The use of internal load as a single measure of network 
conditions at the switching node greatly simplifies the 
model because every value of Lj produces the same 
throusnpus versus loadmeun ve. In other words, it takes 
the same amount of time to service 5 packets of 100@ 
bits each as it does to service 1@ packets of 5@@ bits 
each. Hach of these represents ampleadweor5>)77s51..- 
This equivalence is a direct result of the assumption 
that packet processing time in the IMP was negligiole. 
The throughput versus load curve is shown in 


Pay oie eae As shown, the maximum external throughput 


gue) 


(Kbps) 


HOST THROUGHPUT 
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<— 41.97 Kbps LOAD 


4@ 





a. 33.58 
3@ | 


oO GQ OD OO oC 9 SO Boe RP Oo ob Oo oO Oo So 


eo 


oe @ © @ @ @ © @ @ #& © © © © © © © © © © 8980 © ee eo Oe we ew eC ow 


WSU eure Tale-e)an 6 «6.066 6 -6 6 6 6116. 6 6) © epee a 16) 1s) 6) 6.6 10) (e) 6 6) (6, 4) ©) cl ie ennEel 6 = 


INTERNAL LOAD (Kbps) 


Figure 18. Graph of the Maximum Application Throughput 
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is 41.97 Kbps, the result of the case in which there dis 
no internal’ Mead. This means that about 42 Kbps of 
application traffic to the soureée no@enwprcoduce 23>) oe. 
of outputstraffiic fremgume rene Overhead associated 
with message disassembly ance 6 7eee ee gate 
respensible for this l1OSS” 1m 8e402ae0 0 =e leur ieee kee 
shows the throughput values 1 6n e20s sem 2 oe 
and 40 Kbps. A more complete list of throughput values 
is»given in Tabte Vi, which shows the aie: ale ao 
both in bpSsandwin PperecCut we mOCULDUL Gan aei er 
every case, the host is only able to use abe@wr 247 of 
the avai Wable outpun Capac 


TE Pots ey ey eae 
APPLICATION THROUGHPUT BASED ON TNT ERNA Lane 


Internal load Percemn, boad Dini @1 £ apa 
SO Kops ce 41.97 Kbps)” 
5 Kees 10 % 37.77 Kags 
1@ Kbps 20 % 55. 58 shes s 
1 Sabie 30 % 29.38 Kbps 
2® Kbps 40 % 25.18 Kbps 
25 Mbps 50 % 20.99 Kbps 
30 Kbps 60 % 16.79 Kbps 
Bis) \soej 70 & 22.09 eps 
4 Kbps 80 % 8.39 Kbps 
45 Kbps 90 & A220 Kos 
5®@ Kbps 109®@ % @.@@ Kbps 


MILNET measurements are available for traffic 
load in the form of lime Utiiligear mene eo eee 


these reports the most heavily Used 13%een- UseeG 2abeus 


TS 


Pe Utilization, a load of about 25 Kbps. The majority 
See no. Koos lines run at about 10% utilization or 
below. As before, internal load at the switching node 
Pomc nec sum OL all the individual arriving line loads. 
ites, Ghe Envire range of internal loads shown in 


fmeonre 1S and Table Vi must be considered possible: 


io 


VII. DISCUSS TONSOr Fee vere 


A. MAXIMUM LOADING AT CSF THROUGHPUTS 

In Chapter V, CSF (Chrovenei = peg ete mes Hi 
obtained for two -difrereny simulaweems. scale. | 
throughputs were very consistent at rates of about 33 
Kbps for 2:1 speed and 16-59% ops Yer ieee -7- 
these values were taken over a small portion of the 
Simulation, so it is possible that a veer eased 
Gata rates may have oOccurreq¢e aur ing ther camc. The game 
2 data gives a much better view of the range of 
throughput requirements which cCceu@r over the eeurseme. 
a game. The rates are near Zero av the besinnine. ang 
they consistently increase (tO eae tae ae 
values at the end. These maximums arewin excess ef 
Kbps at 2:1 and 22 . bps aaumeie ie 

Even thovgh the througnput recutremen ts Cum 
Simulation may vary greatly over time, the most 
important data rate to bevconsidered tse the mee aan 
throughput. This 1S due to the Bee tmie oer emma 
of these simulations, which makes it necessary for each 
game cycle update to be transmitted before the next 
cycle 1s recessed. LAUS; it iS Moet pesstD lemme. tiem. 
average the high throughput periods with the low 
throughput periods to O84 4 yor a peewee as 
throughput—-the highest Carouct oy] ae Oe eee 
Simulation must be accommodated. 

Using the application throeustpiiey crc Us eiiyer mae 
load results from Chapter Vi, 1tUetesca2 ste Covers 
what the maximum acceptable internal load is for each 
maximum CSF throughput value. These load values can 


either be estimated graphically {ren yaw ewloc., son uay 


8@ 


Poomee sOObained through interpolation using the data 
Peeteca tm Table Vi. Maximum load values for games 1 
and 2 are listed in Table VII. These values were 


Ses nied Using the interpolation method. 


Ae ejlisth Ai Ee 
MAXIMUM INTERNAL LOADS FOR GAMES 1 & 2 


Maximum Maximum 

Required Recep wale lc 
oMeulation iar eles WG Internal Load 
GAME 1 
Sotounc @ 2:1 24.21 Kbps Cae 2 See pS 
GAME 1 
Co-out @ 1:1 i 0 ips 29 .609eKbDps 
GAME 2 
cSrout @ 2: 1 44.75 Kbps ne 
GAME 2 
Sonout @ 1: 1 22 comes 25.54 Kbps 
oe i oe 


Beek ocuGnrOoughipul exceeds Switching node 
Capacity 


several interesting observations can be made about 
the data in Table VII. For game 1, note that a 50% 
decrease in required throughput resulted in amore than 
tripling of the level of acceptable internal loading. 
In the case of game 2, the actual simulation (at 2:1 
speed) reached data rates which exceed the capacity of 
the switching node even in the absence of any load. 
However, it this game were slowed to 1:1 speed it would 
be feasible to network it in the presence of loads in 
excess of 20 Kbps. Obviously, changing the speed at 
Which a simulation is performed can have a dramatic 
foescteOmeeuhe amount of internal loading which the 


Siieerereton Can accept at the source node. 
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B. MBASURED INTERNAL LOADS 

It is desirable Por the simulation te be ete eee 
operate in the presence of Signit feant 20te 2a) eos 
since the SIMNET hosts have no way to control or 
predict what the load at the wsourcesneses 1 yee 
Unfortunately, without prior knowledge of the internal 
load it is impossible to predict whe Umer or net a 
specific simulation will be able (teen e aoe ule 
network. While this uncertainty (canme ee eo ema. 
it is possible to gain some InSienht invert tema. oo em 
through the use of MILNET internal load measurements. 

No direct measurements of the total load at each 
node on MILNET were available, but it was possible to 
generate them from the line utilization data given ina 
CUMSTATS report [19] by summing the individual line 
data rates for each IMP on the network. The results of 
this work are shown in Table VIII. 


TAS i ee 
DISTRIBUTION OF IMP LOABS ONPMILNET 


Load Range Percent Cumulative Cumulative 
in’ Kove of IMPs Range (Kbps) Percentage 
lead <5e 14 Ge ee 40.4% 
5 - 190 her See @ - 10 55 2007 

10 - 15 13.2 % Q- 15 69.1 % 

13 Jae 66a Q®@ - 20 T Dee 

20 - 25 4 % D — sap 83.1 % 

22) Cao 4.4 % Q = 59 Sy. ome 

00 5a 2.2 % Va 89.7 % 

35 - 40 Be ei Q@ - 40 94.9 % 
load >» 4¢ Se eae 
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As shown, the total load values were categorized 
PTS oes load ranges: While the distribution of 
leeds ainems the different ranges (first two columns) is 
interesting, the cumulative range data is more useful. 
By —cemparineg Lais data to the maximum load values in 
ieee Vil, wit is possible to gain some insight intowmthe 
Paeweve tocaSibility of operating these simulations 
@ver a Dacket Switched network. For example, this 
Gomparison shows that just over 50% of the MILNET IMPs 
Pomme) 2acceCptambe SOUrce nodes for game 1 at 2:1 
speed, while about 87% would be acceptable at i:1. 

This can be interpreted to mean that the 1:1 simulation 
Meas a Much 2reaver chance of operating successfully 
Cow uheanm the 271 simulation does (50% = 55%). Just 
as important is the observation that the 1:1 simulation 
has about a 13% chance of not being able to operate 
despite the relatively high level of loading that it 
Gan *accep st. Similar observations can be made about 
game 2, though it is clear that no MILNET IMP can 
accommodate the maximum throughput for the 2:1 
Samuabatlion . 

Dwi soewetscoy possible toguse the MILNET data to 
determine what the maximum application throughput 
should be to remain within a predetermined percentage 
Soe eee oly loaded nodes. For example, if a level 
Offer Useful nodes is considered acceptable (25% 
excessively loaded) then the maximum acceptable load is 
ae 20 Kops. Using Table VI in Chapter VI, this 
Cope spencs to a Maximum application throughput of 
Geet ormiately 25> Kbps. This means that a simulation 
Veow a oMaximum throughput of 25 Kbps will have a 75% 
Chance of successful operation, based on the MILNET 


data. Similarly, a more conservative level of 90% 
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useful nodes (10% excessively loaded) results ina 
maximum throughput of “about 91255 4ec. 

Two points have to bemempnaseZed abdeuty ete Usewoe 
these MILNET measurements. Fives, Toe “camen] ) mac 
considered a very general model of the possible 
eventual traffic Om DISNE®. At Weaset Snitially oes 
will have fewer IMPs, fewer lines, and fewer customers 
than MILNET has now. It is"hard vor sues vWtemer tite 
will result in lower or higher meteor: Toads on, Dia 
second, the MILNET data reflects measurements taken 
over a single hour of daytime network use. Thus, while 
the gemeral form of Whis data Wemlikely tenbenaceu a. 
much of the time, the specific percentages are not. 

Having’ stated the limitavronswe.: the MILNE eedawes 
it is also important Vo. pointer tat TAS ys eto ee oe 
information that was available Dore inae modelinegwe. 
DISNET wPartiic. As lonee=as Theceeatmgers are Mor 
treated as absolute parameters they can be useful in 
determining the mature Of le ape heuer One tir ouster. 
ioe acme 


C. DYNAMICS OF INTERNAL LOADING 

So. far, internal load at them -eur ce enodewia-aee—m 
treated "as if were a constant value process. However, 
in Chapter VI the rate of interns Peat Car bay seo 
the switching node was deserted we enews Jor 
unpredictable at any Wement 2] Seen ete. alee: 
discussed for internal loads represent time averages of 
what may be a widely varying packet arrival process. 

Computer data transMissilons amemer tenmde=cmiec ae 
being "bursty" in that they @¢@yeteat y tn © Ke Corn 
bursts of large amounts of data sepawaved by eet ode ue. 
low data Urame misc eme: AS@ine paekwet Switenes serve 


this burst traffic their behavior as single-server 
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etic sevi tl cause Some smoothing in the traffic, but 
Gietreeutput ©an still be characterized as being 

Dies V . The arrival of several internal streams of 
Pieembyoe Of trafilic can also be described as being 
bursty, since the different internal lines operate 
Seymchronously with respect to each other. The bursty 
ieee wor the internal load at the source node is 
mebMswraned in Figure 19. 

Toile nuie "CUrves Siown are specifically for a 25 
Bepsmroad, the traffic behavior being shown occurs at 
welmeeloadads. Clearly, an internal load of 25 Kbps 
Sopa ian Includes intervals greater than that value and 
tomer vals less than it. Oy Teolhe se , Sele wieehsibiesielsieles 
periods may have less variation than that shown in 
Figure 19 and some may have more. However, the most 
remarkable condition would be a period of significant 
Pema) la which the load was constant. 

hme wuratfic behavior shown in Figure 19 has great 
Poeenecamee Lor the problem of obtaining adequate 
Vaweusm@out for SIMNET. Table VII states that game 1 at 
2:1 speed can accept an internal load of 9.25 Kbps at 
Wee OUreGeenOdSs and Stil] operate successfully. 
However, if that 9.25 Kbps represents the average load 
eterno wiiieation will Experience periods in which 
w@em=avaleeeole throughput 1s insufficient due to 
immernal load bursts. These periods will be separated 
by periods of excess available throughput. iipgeiaa sc 
Porn ere sdisSmiss this preblem, since it appears 
possible to store some application data during the 
PWitete periods and transmit it during the periods of 
Greess Capacity. Pew ioe nopmaccepcabole for 
real-time data transmissions to be stored and 
transmitted beyond their intended transmission time. 


Mime were or  LbGrtT would be Simulation data 
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transmitted at a time when it is already obsolete. 
Pieetenmore, Ghie very large data transmissions involved 
make storage impractical over a period of several game 
Cycles. 

For these reasons, the maximum acceptable load 
Veemices Listed in Table VII must be considered to 
pepm@eseis oic Maximum Durst loads.” ~ However, due to the 
Were Ol burst traffic it is extremely difficult to 
predict what these values will be. Certainly the 
MIENET data presented in Table VIII is for average 
loads, and no measurements are readily available for 
tie Marsnitude of the burst traffic during this 
measuring period. 

Perauher Samplistic method for dealing with this 
Pewee 15 EO apply a “burst factor” to the maximum 
foeeeon in Table Vil. For example, the maximum burst 
Wemewe COUld be estimated to be twice the measured 
average value. ii thismcascc. themeourot £actor, Br’, 
MovUmempem on >, and the acceptable average load could be 
determined from the maximum load as follows: 


avg load 


BF * max load (27 4a 


Witiceworepr = 0.5, Same 1 at 2:1 could only accept 
an average load of about 4.6 Kbps. Using Table VIII, 
(oem vest Lis adjustment decreases the percentage of 
useful nodes to a value of less than 40%. A summary of 
tne acceptable load values and useful node percentages 
Or wasiicmmieand 2 are C£ivem on the tollowing page in 
(ager, Using BF = 0.5 to calculate the average 


ieoeGsmeteoale TX does not include data for game 2 at 
2:1 speed, since the question of internal loading is 
N@@ ct... Of course, the values in the last two columns 


SaQmeeeoewcast ly Found for any otherysbursty factor. 
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TABLE 
SUMMARY OF RESULTS FOR GAMES 1 & 2 


Maximum Average eer ul Siege 

3 LMU aspeare ra Load Load Percentage 
GAME 1 

CSFout “Oman 9.25 Kbps 6 ops 40 % 

GAME 1 

CShout One 29565 Kops 14.8 Kbps 69 % 

GAME 2 

Cor OU tO aro 25.34 Kops 117° Kops 60 % 


Clearly, the percentage of useful MILNET nodes has 
been reduced significantly by this adjustment for 
traffic bursts. Note that 4 burstweracter 2) eae ee 
®@.5 (representing smaller bursts relative to the 
average load) would have resulted in higher acceptable 
average loads and higher percentages of useful nodes. 
Cofiversely, a bUrst facter smaller Gean. 7.5 
(representing bursts greater than twice the average 
load) would have resulted in values even lower than 
those listed, possibly making the problem unworkable. 
Thus, it would be very useful to have an accurate 
measure for the burst factor—-ma ocrmavion Ney Cum ene a: 
available. 


D. USE Or DATA Extk7 eo 

As discussed above, the bursty spate re Cl tate! 
network traffic may make it peoSsiolesi Gira simu wapted 
to experience periods of iInSULfPVCWen Gere eee eee ee ee 
when the system operators had good reason to believe 
they were operating With e€x¢ess tir eesti tea sea) ce 
For this réason, it 1S important )temeen a - 11-8 Ghic 


effects of pervodic Pmsutticiecmy tor omen ie eee 
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The immediate system response should be for the 
dive Gxurachlon program to begin filtering the output 
data before putting it on the output queue, as 
@G@eseripeced in Chapter III. As explained earlier, the 
HsemOolmdaba extraction for a prolonged period of time 
will result in portions of the RSM databases not being 
concurrent with the CSF database, an undesirable 
Situation. However, if the data extraction program was 
only used for a very few game cycles--responding to a 
load burst of one or two minutes--then the database 
Conem@rrency problem might not be too severe. As. 1S 
because the RSM database could be brought up to date on 
ti@em—ecame Cycle Prollowing the burst, possibly before any 
users had viewed the obsolete data. Obviously, the 
desired situation is one in which the data extraction 
Peowmem 15 not used, but for short load bursts the 
benefits of data extraction may outweigh the possible 
tao lipties. 

The above argument assumes that the extracted data 
Someoecmmnmansmitted during the burst period. lea CG, 
this may not be the case. Any data being viewed in a 
user display must be transmitted, and for a simulation 
VEG more than one RSM this could be quite a lot. of 
data. This problem is particularly acute when the 
SCemerolhe statvaon 1s being maintained, since this station 
has access to virtually all the simulation data. Taus, 
it is possible that data extraction will not always be 
Set bclemun in which case the CSE will be forced to 
TOP! GSescins Until the throughput needed to clear 
the output queue becomes available. 

wemmalliy, there is not a lot of information 
available on the use of data extraction under 
SOM piuems Of INSULfICcCient throughput . This is because 


IBGTT has only been operated in distributed mode over 


ay, 


an ETHERNET--an environment which should normally 
provide excess capacity. Therefore, thle discussion 
given on the use of data extraction is based on an 
understanding of how the program was designed [5] and 
may not be an accurate deScripmiten 1 HOw Wihememe oo 
will actually perform. “The important perm 1s teetsn 7 
use of data extraction is generally undesirable because 
it creates remote datadases wil ChOMapeomie > celle Ulmeem | 
with the actwal simulation staruc- Clearly, the 


Operation of the data extraction program 1s saneatcaete. 
further investigation. 
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VIII. ADDITIONAL NETWORK FACTORS 


A. PACKET ROUTING 

AS Stated carlier, the IMP-IMP packets which are 
sent from the source node to the destination node may 
Miesewalfiterent pathways to get there. The IMPS on 
Peete use the ARPANET routing algorithm to determine 
Moe meuetnk Line an individual packet should be 
taemtoams toed over 120], [21]. The routing algorithm 
Me osmpackeL, delay measurements to estimate the delay on 
eaemnot LCS outbound lines. These delay values are 
broadcast throughout the network, allowing all the IMPs 
to use the information. Each IMP uses these delay 
Values to generate a routing table which tells the IMP 
which source to destination path is the shortest (i.e., 
has the least delay). Under normal conditions, the 
shortest path is the one with the fewest hops (IMP to 
ier ansmi sSions ). 

ioe eet routing alsorithm is designed to be 
peer o CuULekliy adapt to changing network conditions. 
For this reason, each IMP updates its delay value 
estimates every 10 seconds. These frequent updates may 
Seiseomwutenmealeculated Shortest path between two nodes to 
change often. This is how packets being sent to the 
same destination may be routed over different paths. 

Pica: rOULInNng aleorithm ampacts on the 
te eorimamialysi1sS in two different ways. First, the 
Peeaeteomors LT SBGTT data is likely to quickly congest 
the downstream IMPs on the minimum hop path. As line 
fet wea vOonlethis path increase, the routing algorithm 
WIMP choose other paths until the minimum hop path is 


re congested. Vii soeaelihy whe wedaetively route tne 


a 


IBGTT data should enable the source nede lon wee 
the outbound packets at a Hire: av—e 

Secondly, the high rate of IBGTT data through the 
source node will Cause 10S 3tmesc eet. ieee 
values from the perspective of the adjacent IMPs. This 
means that most of their trataie. 71 Ce cee eae 
the source node, possibly causing a reduction in the 
internal loading at the node. While this should be 
advantageous to a SIMNET host, it is also clearly 
detrimental to the trattic being Teucged sar oundeine 
Medco. If SIMNET causes significant congestion at some 
network IMPs, then other DISNET customers may 
experience serious peritourmance desta on sO Com un. 


use of very long packet routes. 


B. HRGW Cohminoe 

All packet switched networks include flow control 
mechanisms. These mechanisms serve to prevent network 
congestion and resourcevoeve: load byweomtT ol lime ace 
to the network. The ARPANET flow control méechantens te. 
interest to this thesis fox ists oe eee ee 
source node to destinat@en wWede. eat sites Om We ome 

Aes Source Node to Destination Node 

ARPANET uses a very simple algorithm for source 

node to destination node flow cena cimmloee 26-222. 
[22]. Each message transmitted from the source node to 
the destination node is sequentially numbered at the 
Sender ee These numbers are checked at the 
receiving IMP and are used to sequence the messages. 
Both the source and the destinalvleteaweeeeo oO ero ems 
window, W, of sequence numbers. Tie ene Soule Ce Meme 
can only have W unacknowledged messages in the network 
at any time. When the destination node receives a 


complete, correct messace 1UNae ie eee eee ome cs 


ie 


SourPece Yedge with a special packet called an RFNM 
(Request For Next Message). 

[Heme DOnmraAnt sqMesStion for this thesis is to 
ieee Meee whethereor not this flow control will 
Mestrtecn the appwicarron throughput to valMes below 
maecse Glsecuscsed in tthe last chapter. For ARPANET, the 
weer w, W, 1S Usually set to W = 8. Since the SIMNET 
Mesea2es Navew been Set te maximum length, the amount of 
data represented by this window can be easily 


eareculated, as follows: 
data(W) = 8 * 8112 bits/message = 64.896 Kbits ( 8.1 ) 


PiewaImetit OL biIme required to transmit this entire 


block of data is clearly dependent on the available 


eer Cacion througnput. Transmit time for the best 
G2ser( load = @) is the following: 
item o4 .. S96)", (41.97 Kops) = 1.55 séc. 8.2 7) 


fewsoa 2.55 sccemads is the minimum amount of time 
required to transmit a full window of SIMNET messages 
Mmomeniemact work from the source node. 

fier ansmission Of application data beyond 
C@~omreee Dp Lock Camenot occur until at least the first 
message is acknowledged with an RFENM. iwercaits case, LF 
Meat oo rom tcom than 1.55 seconds for the first RFNM to 
eee eowaeee ae source node, then the node will be forced 
me Cthrawoetrom sending further application data until 
Aine does arrive: 

On MILNET, measurements are commonly made of 
Nowe Lripecdelay (RTD), which is the interval between 
the time a message is sent and the time its RFNM is 


received. Were cc nll TOr EMe Network 1s normally 


oo 


below @.5 seconds [18:3]. Thuse RENMS Should werrive a: 
the source node well before it has finished 
transmitting the dava tates ae OT eeourses 
conditions of moderate imvernal Neoadinss eee ree 
extend this data block» transmission tee o 2 seecena- 
Olmamorc. Since RTDs are very seldom as long as 2 
seconds, it is reasonable to Conc litew aaa ei tse source 
node to destination node flow control mechanism will 
not normally cause a reduction in @apelicarten 
Geely 2aoaer 
2. Hest -Co Hest 

Flow control between the source host and the 
destination host is a function of the Transmission 
Control Protocol (TCP). As Such. the detall=" ome 
process were briefly described in Chapter IV. The 
purpose of flow control between hosts is to prevent the 
source host from sendingw@mensc datawiaan the destination 
host is capable of receiving. THe Jeet inas ton nee. 
controls source host transmission by sending a window 
which declares how much DWbter space Ps aval labdlenea. 
data. The source Nost ean not havc Meme datas 
transit than the amount §stateqdein theme ewe? Cecena 
window [2oar 

For SIMNET, if small windows “aee used Dy the 
RSMs (representing small data buffers) then the CSF 
throughput could be restric ved iy ree ley Come 
mechanism. However, it is Likely Cheseerie Rolls ae 
configured to provide Large data buttems. resuliesc oa 
large windows and unrestricted data transmissions. The 
evidence for this assumption iS tm )thewtacu tae Larze 
CSF to RSM data transmissions areweomment seer ermed 
over ETHERNET with no apparent input buffering problems 
at the RSMs. | 
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C. DESTINATION NODE FUNCTIONS 

The analysis of network performance has been 
Poco TMe application throughput at the source 
tow sseexmplained in Chapter V, this focus is based 
Sms escumMpulom that the critical bottleneck for the 
PoueLO Holl Cata transmissions was at the source node. 
However, the destination node is responsible for some 
Sesemtclal network functions which must be considered as 
well. 

1. Message Reassembly 

As described in Chapter IV, for a multi-packet 
fieasalec tne lmgividual packets are received by the 
Peenination node and are used to reconstruct the 
Grpueinal ARPANET message. Since it is possible for the 
Gimpterent packets of a Single message to arrive out of 
order the destination node must be capable of holding 
mmccece packets tn bDurfers until they have all arrived. 
Every destination node has a set of reassembly buffers 
Seoeocated fo performing this function [22]. 

However, it is possible that all this buffer 
space could become filled with packets which are 
awaiting other packets so that complete messages may be 
delivered. If this were the case, then any packets 
oe i wih ower e parL OL new messages will be 
discarded for lack of reassembly buffers. Phis 
Saplanweonme can dersenéerate into reassembly deadlock [24], 
Bae lne vwiiheh Ne MeSsase Can get through the 
eoc LNabaom Node . 

To avoid reassembly deadlock, ARPANET requires 
that before a source node can send a multi-packet 
message it must reserve room for it in the destination 
node’s reassembly buffers. For SIMNET, this mechanism 
Semera restrict throughput if the source node has to 


[cttw viecr Source Nodes Tor Dbuifer space at the 


oe 


destination node. However, once the buffers are 
allocated to the SIMNET source nod@ewine, canes fee 
until the entire data transmission has been completed. 
Therefore, message reassembly should not impact on CSF 
throughput unless the source node is forced to wait for 
buULrrer space: 
2. Destinations Throucneun 

Normally the multiple paths between a source 
node and a destination node provide excess throughput 
once the data transmission has passed through the 
source node. In this regard, tne "se@ureco sede Deon 
viewed as the bottleneck on the packet switched 
network. However, the destination node could also be 
considered a bottleneck, since all the data being sent 
to its SIMNET host has to pass Gites ic: 

Nonetheless, the destinarttone meade 7 ae 
usually restrict application thro@e@geut on Site tae 
the extent that the source node does, for two reasons. 
First, many of the simulations periemis-ageover Sita 
can be expected to have more than one RSM, just as 
games 1 and 2 did. With multiple Reiie the Cor outpuse 
is divided among several remote hosts, which pre oan, 
requires that it be sent to more than one destination 
node. This would mean that the required throughput of 
each destination node would only represent part of the 
required throughput atl Che Seune eae. 

Even if the simulation were configured with a 
Single RSM, the restriction on) thregenutearec a 
destination node will be less) Uae ae ter ene. 
node if the internal loading is equal. ThiLs” LSaae ee 
the effects of the overhead associated with message 
disassembly and protocol conversion ase) eee occa a 
Chapter VI. At the source node, the maximum possible 


throughput is about 42 Kbps Bee@ause ti we eeu e we 
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Pai messacse turarric will produce 58 Kbps of IMP-IMP 
Paermet traffic. Thus, there is a 16% loss of 
TUMieOueshtpmt at mie source node. However, when this 
IMP-IMP packet traffic reaches the destination node the 
reverse case is true. Now the 5@ Kbps of packeet 
Tetbt hee proguces 42 Kbps of message traffic, which is 
sent to the host on a 5@ Kbps line. Therefore, the 
Peattic arriving at the destination node faces 19% 
excess throughput. For this reason, even ina single 
Poecotimitation, the bottleneck for CSF throughput can 
be assumed to be the CSF source node. 

The one case where throughput may be more 
Zoid oebed Abwmee GCestination node than at the source 
m@ge would be a Single RSM simulation with internal 
fPeominmoe much £reater at the destination node. While 
Peers lolattwen is possible, 10 is also very hard to 
anticipate. Pi thitewcid Occur the source node would 
aatemib ab bae tnaroughpur avallable to it, but the 
fetta etomenoue evOlla become overloaded by this rate 
Siepeior 1 Vale This would cause some of the IBCTT packets 


momme Gicecarecac, forcing the source nede to retransmit 


them. These processes reduce the effective application 
Ter oOucteUtm oem level that the destination node is 
capable of handling. However, they also cause 


congestion on the network because of the multiple 
packet copies sent, thereby reducing network 


teCcroumamee  16r all the Customers. 


Peete HOSTS AT THE SOURCE NODE 

iiemeaviipchano node model presented in Chapter VI 
described a single stream of external traffic arriving 
at the source node. SOpuawuual Ss sexpermal traffic has 


been modeled as consisting of only the CSF to RSM data 


oe 


fromva, siMN pi wives However, this may not be a very 
£O00d assump prom: 

Currently, each IMP on MILNET is connected to an 
average of three hosts [18:8]. Therefore, if DISNET 
resembles MIEWNET im this Wegcard, 10 es lise ane Gee 
SIMNET host sending CSF output may have to share its 
source node with one or more non-SIMNET hosts. Of 
course, these other hosts will be Geter o Ue ee ie 
network resources whether or not a warfare simulation 
is in progress. Since there its a2 Peo tome rer 
amount of external traffic which can be handled by the 
source no@e, the OutpUtP irom (hese Wie eee a 
direct reduction in the throuenpuG a2 fee omer 
SIMNEP ost. 

As discussed eartier, the transmissions items oe. 
hosts are likelly to be bursty, Wakimee > veryecatt ficou, 
to predict what the rate of non-SIMNET external traffic 
is gotmg to be. For this reason, .tmesvalucs Obtewmee 
in Chapters VI and Vil -t¢6r aval Vanes are carlton 
throughput should be treated was opuimam Yalucs tae 
is, those throughPpUts canwen!ly Seen at rotted in era 
absence, of competing hNoSst trariicee eee eSs! Seu c. 
node. Unless something is known about the behavior of 
these hosts, there is no way of knowing whether a 
Simulation will be able 10 Operatewie 2 os Copel maum 
level of throughput. 

The opposite side of the above discussion is also 
important. From the perspective Of Vuiese OCLnewates.. 
the large, prolonged data transmvss¥e05 eto eae) 
host will greatly reduce their avaiable. Cee, 
This 18S also true at the deéSttma Geom wie ere ee 
equally likely to have multiple ost 47-22-2 ca, ia 
this case, the other hosts have to compete with SIMNET 


for reassembly buffer space for their multi-packet 


25 


Memoases, as Giscussed earlier. At either of these 


Mem@eswiarels likely that the SIMNET traffic will cause a 


Significant degradation in network performance for 
eoese NOsts. 
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IX. CONCLUSIONS 


One important question which this thesis Has seouczie 
to answer is that of whether or not the IBGTT system 
can be successfully operated over a packet Switched 
network based on the ARPANET architecture. iG: ls .e leam 
from the results described in this thesis that because 
the level of available application throughput is 
dependent on a constantly changing traffic load, this 
question can not be definitively answered. However, 
several important conclusions can be drawn about tne 
expected performance of the proposed SIMNET. 

While it may be possible to operate IBCTT over 
DISNBET, it will not be possible Temdo seo wither e7- 
constraints placed on the simulatven=s. THe disemoe neem 
in Chapter VII indicates that nem ure eta 
measured games is likely to work au tne 2:1 Speeder ae| 
were originally operated at. It 2S prewable Silla ean 
simulation running over DISNET will be restricted wre 
1:1 speed during at Veastea, langee pew iter ot Sem 
Oper ar 1 On. If this does not seemtike 2 sient mee we 
penalty, consider the fact thac sam 2 occupa 
entire working day using 2:1 Specceereroucnouc- 

It is also possible that im Aadd@iewen to a | speee 
restriction it may be necessary teoup ace resvtricrte 
on the size of the simulation. While there is no data 
in this thesis which directly relates required 
throughput to the number Of 6D) cet seas 2 ae ares 
clear that a game with a large number of Objjceus will 
require more CSF to RSM data Git arias sie eee 


Hum cei More extensive data collection will be 
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Meam@iiccad betore this relationship can be better 
mos l ved: 

BVen operating under speed and size constraints, it 
Tot naAt Use Of the datasextraction program will 
meesreguired atl the CSF. However, if data extraction 
occurs on a prolonged basis then the RSM databases will 
WemmoceCOMCUnrent with the primary simulation database 
terme =CSr. This Situation may create serious problems 
ome svc Lem’ smmsers when they change displays 
because they are likely to be given information from 
the RSM database which is incorrect. Very little 
Peoria geOme, On theeuse of this data extraction program 
currently exists, primarily because its use has not yet 
been needed. 

The presence of a data extraction program does not 
See ncem aa somotmulation will met be disrupted. ete 
Vet seo? heoamywcharactGeristic Of traffic on a packet 
Se evemeoaeiotuvork 1S Ehatg it 1S Unpredictable. A burst 
Piero woot SOlmee node Could cause a drastic 
fuel VomieeaP oi tecaulon Gareoushpuct, quite possibly 
henner wpm mesot NomoOcessor to halt execution until it 
Poet hero meme Oem tn the OUuLDUL queue Lor its 
results. ee orc OUR no COM Ombe =due to either 
teat wert Limon adgacent IMPS™or external message 
Ve ion Mesh COnnNeCtTead tO Gae same source node. 
eno tiniombao rack that ©BCVT simulations often run 
Lmicwemgalliiisa, Che chances Of One or more of these 
fiero treomomocclrring during The course of a simulation 
may be quite good. 

ieee wn Oot Lhe Operating Conditions described 
eee eae DOssSible that SIMNET will not be able to 
Prov Taeomwmile Same tactical training experience that is 
ceevemey provided by the [BGYT systems at NOSC and 
ies: On the other hand, it may be possible to develop 
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Simulation scenarios which provide “erWecul/7e co! ares 
while operating within these Constreasats. Tht 
question can only be answered Sone er er -cune! me 
operate the system. 

©"o far the question under discussion has been 
whether IBGTT can function effectively over DISNET. 
However, the opposite question is also important: Can 
DISNET function effectively wi thweeeettea] 2 cue cone 
It is possible that because of 1ts "Sarco econ nou. 
data transfers IBGTT will create serious congestion in 
the vicinity of the SIMNET source anewGdesttiat oa 
nodes. This congestion may significantly degrade the 
network performance provided to other customers, 
particularly for those hosts which are connected to the 
Same nodes as SIMNET. 

The premise behind packet Switeminge 2S) t habe 
more economical for many customers to share computer 
communication resources than it is for cach Customer ero 
obtain theirv own This system works because most 
computer systems only need to use the network 
periodically (i.e., in bursts). The sacrifice these 
customers make in return for economy is that they may 
experience some delay in their communications due to 
the dynamics of resource sharing. For applications 
such as electronic mail and file transfer these delays 
aré NOG Considered sion tise anine 

However, IBCGTT does not Contorm Gesan, eae eu e 
this description of a typical packKetes a tenia eenee ons 
CUStOMcuae. IBGTT will not use the network in bursts. 
Instead, it will subject the netwerk tomccu7d atGuc 
streams of applicaticonwdata. Furthermore, IBQTT can 
not afford to have its Communica lomenape roe tas | 
delayed while other customers use the network 


resources. Instead, it requires Bhat its Yeempurers 


102 


teantcicimuat ce amounts Of data within small time 
frames. iMieowenrn “sali needs to perform continuous 
i wewibteaater aa real-time between its distributed 
Conpuberics tices ean applicattem which current packet 
eSwelectine networks were not designed for. iteseems 
BeesOlaobeetTO comceclude irom this that IBGTT is not an 
Seorepriatve application for a shared resource, packet 
Searchles Netpwork Dased on the ARPANEYT architecture. 
While it is possible that future network architectures 
may be able to meet the throughput requirements of an 
SeiutCanplon like  TBGTT, these networks are not 
available today. For these reeasons, it appears that 
SIMNET could be better implemented using its own 


Geaicateaweeetwork resources. 
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